hdu 1395-2^x mod n = 1-易超时
2013-02-19 20:23
246 查看
一不小心就超时了。、
代码:
代码:
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<cmath> #include<queue> using namespace std; #define sf scanf #define pf printf #define INF 1<<29 #define lint __int64 #define clr(x) memset(x,0,sizeof(x)) #define Clr(x) memset(x,-1,sizeof(x)) int n; int main(){ int n,i,j; while(scanf("%d",&n)==1){ if(n%2==0||n==1) printf("2^? mod %d = 1\n",n); else{ for(i=2,j=1;;i=(i%n)*2,j++){ if(i%n==1){ printf("2^%d mod %d = 1\n",j,n); break; } } } } return 0; }
相关文章推荐
- hdu 1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1(暴力枚举)
- hdu 1395 2^x mod n = 1 欧拉定理(当然可以直接暴力)
- HDU——1395 2^x mod n = 1(取模运算法则)
- hdu 1395 2^x mod n = 1
- hdu1395 2^x mod n = 1(数论:快速幂取模+欧拉定理)
- (step7.2.1)hdu 1395(2^x mod n = 1——简单数论)
- (step7.2.1)hdu 1395(2^x mod n = 1——简单数论)
- Hdu 1395 2^x mod n = 1 (欧拉定理 分解素因数)
- HDU 1395 2^x mod n = 1(快速幂取模)
- HDU-1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- 【HDU】1395 2 ^ x mod n = 1
- hdu 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1(欧拉函数)
- HDU-1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- 【HDU】 1395 2^x mod n = 1
- hdu-1395 2^x mod n = 1