2016年5月13日

UVA 10780 - Again Prime? No Time

摘要: 题意:求m^k能被n!整除,求最大的k ps:这题最开始一头雾水……知道是质因数分解,但不造怎么弄,看了下大牛的代码和解释 -->大牛代码 看了后,感觉还行 我们首先将m质因数分解,得到它的质因数以及指数个数:m1^p1,m2^p2,m3^p3 我们再求n中m1,m2,m3的质因数的个数,假如分别得 阅读全文

posted @ 2016-05-13 14:14 八云紫是小loli 阅读(234) 评论(0) 推荐(0) 编辑

导航