素数 || 素因子分解 || 快速幂
svitter
这个作者很懒,什么都没留下…
展开
-
hdu1286 找新朋友
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6716 Accepted Submission(s): 3476 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,原创 2014-03-09 16:56:54 · 872 阅读 · 0 评论 -
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/ 题意: 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数, 2.n为合数。 = =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。 /原创 2014-05-02 21:17:35 · 1474 阅读 · 0 评论