hdu 1210_（逻辑训练）

 #include<stdio.h>

 int main()

 {

     int n,t,sum;

     int pos;//记录1的位置

     while(scanf("%d",&n)!=EOF)

     {

         pos=;//一开始1在第一个位置

          t=*n+;

         sum=;

         while()

         {

             pos=pos*%t;//1的下一个位置

             sum++;

             if(pos==)//1回到第一个位置

             break;

         }

         printf("%d\n",sum);

     }

     return ;

 }