51nod oj 1035 最长的循环节 简单数论
来源:互联网 发布:windows截图工具 编辑:程序博客网 时间:2024/06/05 00:32
1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1) 循环节长度为1
10
7
先打表打出1-1000每个数循环节循环节判断方法是如果 新余数 在之前的余数出现过 那么一定是有循环节 注意避免初始余数的操作
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<map>#include<string>using namespace std;long long t;long long n, a, b;long long gcd(long long x, long long y){return y == 0 ? x : gcd(y, x%y);}long long extgcd(long long a, long long b, long long &x, long long &y){if (b == 0){x = 1;y = 0;return a;}long long r = extgcd(b, a%b, x, y);long long t = x;x = y;y = t - a / b*y;return r;}int ans[1010] = {0};int main(){ans[1] = 0;for (int i = 2;i < 1001;i++){int vis[1010] = { 0 };int s = 1;int key = 1;while (s != 0){if (vis[s] != 0){ans[i] = key - vis[s];break;}vis[s] = key++;s = (s * 10) % i;}//ans[i] = max(ans[i - 1], ans[i]);}int n;scanf("%d", &n);int maxloc = 1;for (int i = 1;i <= n;i++){if (ans[i] >= ans[maxloc])maxloc = i;}printf("%d\n", maxloc);return 0;}
阅读全文
0 0
- 51nod oj 1035 最长的循环节 简单数论
- 51NOD 1035 最长的循环节(数论)
- 51nod - 1035 最长的循环节 - 数论
- 51nod oj 1035 最长的循环节 【循环】
- 51Nod-最长的循环节(数论)
- 51nod 1035:最长的循环节
- 51nod 1035 最长的循环节
- 51NOD 1035 最长的循环节
- 51nod 1035 最长的循环节
- 51nod-【1035 最长的循环节】
- 51Nod 1035 最长的循环节
- 51nod 1035 最长的循环节
- 【51Nod】1035 最长的循环节
- 51nod 1035 最长的循环节
- 51nod 1035 最长的循环节
- 51Nod 1035 最长的循环节
- [51Nod 1035 最长的循环节] 循环小数的性质
- 51Nod-点头网-1035 最长的循环节
- ThinkPHP 3.1.2 模板中的基本语法
- ln 命令
- Codeforces 226B
- 权限和权限修饰符
- UML类图
- 51nod oj 1035 最长的循环节 简单数论
- POI对Excel自定义日期格式的读取
- OpenvSwitch概念和原理
- webpack
- 树
- CentOS6.X升级GCC,手动安装GCC4.8.2
- # 回归、拟合算法心得
- Spring 事务管理
- Angular2项目中浏览器拦截弹出窗口的解决方法