码迷,mamicode.com
首页 > 其他好文 > 详细

51nod1035(数论)

时间:2017-01-20 20:52:41      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:media   span   ica   pdf   http   .com   pac   链接   online   

题目链接: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

 

代码:

 1 #include <bits/stdc++.h>
 2 #define MAXN 1010
 3 using namespace std;
 4 
 5 int geloutingyu(int x, int temp){//***计算k
 6     int ans=1;
 7     for(int i=1; i<=temp; i++){ //***乘法取摸
 8         ans*=10;
 9         ans%=x;
10         if(ans==1){
11             return i;
12         }
13     }
14     return 0;
15 }
16 
17 int main(void){
18     int num=6, cc=7, n;
19     cin >> n;
20     if(n<=10){
21         cout << cc << endl;
22     }else{
23         for(int i=11; i<=n; i++){
24             int gg=i;
25             while(gg%2==0){
26                 gg/=2;
27             }
28             while(gg%5==0){
29                 gg/=5;
30             }
31             int cnt=geloutingyu(gg, i);
32             if(cnt>=num){
33                 num=cnt;
34                 cc=i;
35             }
36         }
37         cout << cc << endl;
38     }
39     return 0;
40 }

 

51nod1035(数论)

标签:media   span   ica   pdf   http   .com   pac   链接   online   

原文地址:http://www.cnblogs.com/geloutingyu/p/6323567.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!