1/n循环节长度
来源:互联网 发布:韩国高考 知乎 编辑:程序博客网 时间:2024/05/20 19:31
ACM模版
1/n循环节长度
/* * 求1/i的循环节长度的最大值,i<=n */const int MAXN = 1005;int res[MAXN]; // 循环节长度int main(){ memset(res, 0, sizeof(res)); int i, temp, j, n; for (temp = 1; temp <= 1000; temp++) { i = temp; while (i % 2 == 0) { i /= 2; } while (i % 5 == 0) { i /= 5; } n = 1; for (j = 1; j <= i; j++) { n *= 10; n %= i; if (n == 1) { res[temp] = j; break; } } } int max_re; while (cin >> n) { max_re = 1; for (i = 1; i <= n; i++) { if (res[i] > res[max_re]) { max_re = i; } } cout << max_re << endl; } return 0;}
0 0
- 1/n循环节长度
- Uva 12012 Detection of Extraterrestrial 求循环节个数为1-n的最长子串长度 KMP
- 循环节长度
- 循环节长度
- xdu_1077:循环节长度
- 循环节长度
- 循环节长度
- 循环节长度
- zoj 3729 2013长沙regional 求斐波那契数列模n循环节长度
- 长度为n的整数数组循环左移右移m位
- 第六届蓝桥杯循环节长度
- hdu 2522 1/n 循环节
- 循环节的长度,循环节,循环次数(kmp)
- hdu2802 F(N) (循环节)
- 第六届蓝桥杯java试题-循环节长度
- 蓝桥杯 历届试题 循环节长度
- 【KMP】 hdu3746 kmp求循环节长度
- BSGS 算法 XDoj 1077: 循环节长度
- linux2.6.31在TX2440A上的移植
- Curl 的使用之调用接口
- hdu 4616 Game (树形dp)
- 项目中遇到的问题
- ajax中的同步与异步
- 1/n循环节长度
- 日心说和地心说
- js 正则匹配
- 2016-8-5Activity启动方式
- 定时任务-quartz的使用,实现可页面化管理
- hdu 2647(Reward)
- 纯虚函数
- HDU 2896 AC自动机 模式串匹配
- 添加CGRect, CGPoint等到NSMutableArray