一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2019年2月16日

洛谷1069 细胞分裂

摘要: "原题链接" 其实就是分解质因数。 将$m_1$分解质因数,注意每个质因数的个数要乘上$m_2$,设个数为$a_j$。 而要使得$m_1 ^ {m_2} | S_i ^ k$,显然要求$S_i$的质因数包含$m_1$的质因数,至于个数的要求,让$k$足够大即可。 因此对每一个$S_i$用$m_1$的 阅读全文

posted @ 2019-02-16 13:53 Iowa_Battleship 阅读(163) 评论(0) 推荐(0) 编辑

导航