![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数 || 素因子分解 || 快速幂
svitter
这个作者很懒,什么都没留下…
展开
-
hdu1286 找新朋友
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 3476Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,原创 2014-03-09 16:56:54 · 871 阅读 · 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 · 1459 阅读 · 0 评论