UVA 10006 - Carmichael Numbers (模平方)

2019-04-14 21:50发布

站内文章 / 模拟电子
18107 0 1453
题意:对任意的2<=x 注意：前提条件是合数，用模平方法枚举所有的x，乘法会超int。


#include #include using namespace std; #define N 65005 int prime[N]={0}; int mod_pow(long long x,long long n,long long mod); int main() { prime[1]=1; for(int i=2;i0) { if(n&1) res=(res*x)%mod; x=(x*x)%mod; n>>=1; } return res; }

热门文章