UVA 10780 - Again Prime No Time
UVA 10780 - AgainPrime No Time
原题大意:已知m和n,求最大的k ,使(m^k) | n!。
分析:我们知道,对于a=a1^p1*a2^p2*……an^pn , b=b1^q1*b2^q2*……bn^qm, 若a | b,则 a的质因子集A={a1,a2,…..,an}必定是b的质因子集B={b1,b2,….,bm}的子集,且对于所有ai=bj有pi
原创
2013-09-05 14:44:00 ·
730 阅读 ·
0 评论