标签:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1210
1 #include<stdio.h> 2 int main() 3 { 4 int n,t,sum; 5 int pos;//记录1的位置 6 while(scanf("%d",&n)!=EOF) 7 { 8 pos=1;//一开始1在第一个位置 9 t=2*n+1; 10 sum=0; 11 while(1) 12 { 13 pos=pos*2%t;//1的下一个位置 14 sum++; 15 if(pos==1)//1回到第一个位置 16 break; 17 } 18 printf("%d\n",sum); 19 } 20 return 0; 21 }
标签:
原文地址:http://www.cnblogs.com/gongzixiaobai/p/4330477.html