51nod1035(循环节)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035

题意：中文题诶～

思路：求满足 10^k=1(mod x) (k<=x)　的最小k（不懂的看这里：http://w3.math.sinica.edu.tw/math_media/d253/25311.pdf）

代码：

 #include <bits/stdc++.h>
 #define MAXN 1010
 using namespace std;

 int geloutingyu(int x, int temp){//***计算k
     int ans=;
     for(int i=; i<=temp; i++){ //***乘法取摸
         ans*=;
         ans%=x;
         if(ans==){
             return i;
         }
     }
     return ;
 }

 int main(void){
     int num=, cc=, n;
     cin >> n;
     if(n<=){
         cout << cc << endl;
     }else{
         for(int i=; i<=n; i++){
             int gg=i;
             while(gg%==){
                 gg/=;
             }
             while(gg%==){
                 gg/=;
             }
             int cnt=geloutingyu(gg, i);
             if(cnt>=num){
                 num=cnt;
                 cc=i;
             }
         }
         cout << cc << endl;
     }
     return ;
 }