2015年9月15日
【快速幂】POJ3641 - Pseudoprime numbers
摘要： 输入a和p。如果p不是素数，则若满足ap=a(modp)输出yes，不满足或者p为素数输出no。最简单的快速幂，啥也不说了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long ... 阅读全文
posted @ 2015-09-15 23:01 iiyiyi 阅读(170) 评论(0) 推荐(0)