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 ·
1091 阅读 ·
0 评论