UVA 1434 YAPTCHA(威尔逊定理简单应用)
题目链接:【UVA 1434 】求Sn(1威尔逊定理:当且仅当p是质数时,((p-1)!+1)%p=0 并且(p-1)! % p = p-1#include #include #include #include #include using namespace std;const int inf=1e6+10;int sum[inf], prime[3*inf]
原创
2016-01-25 22:55:15 ·
1014 阅读 ·
0 评论