NYoj410how many ones?(同余定理)
来源:互联网 发布:淘宝新品标签怎么维持 编辑:程序博客网 时间:2024/04/29 20:56
how many ones?
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?
- 输入
- Each line contains a number n.
- 输出
- Output the number of digits.
- 样例输入
3 7 9901
- 样例输出
3612
#include<stdio.h>//AC代码int main(){int n;while(~scanf("%d",&n)){int i,sum=0;for( i=1;;i++){sum=(sum*10+1)%n;if(!sum)break;}printf("%d\n",i);}return 0;}
0 0
- NYoj410how many ones?(同余定理)
- zoj 1889 ones (同余定理)
- poj 2551 Ones(同余)
- Light1078(同余定理)
- 2016 (同余定理)
- 求余数(同余定理)
- 孙子问题(同余定理)
- acm-求余数(同余定理)
- POJ 2635(同余定理)
- *求余数(同余定理)~*
- LightOJ1078 Integer Divisibility(同余定理)
- POJ 1426 (BFS + 同余定理)
- 同余定理(求余数)
- 同余定理
- 同余定理
- 同余定理
- 同余定理
- 同余定理
- S5PV210微处理器的启动过程
- 20161125 APS.NET小记
- Linux启动界面切换:图形界面-字符…
- Linux信号处理和守护进程
- exit函数和return函数(转)
- NYoj410how many ones?(同余定理)
- PHP和MySQL Web开发(二)
- c设计 通讯录 malloc动态实现
- 排序算法(六)非比较排序----计数排序和基数排序
- 进程关系(快速浏览)
- id pid格式json数据,生成树算法
- PAT数据结构_01-复杂度2 Maximum Subsequence Sum (25分)
- Meteor + mantra + Reactjs 开发问答系统
- 在Activity运行时添加Fragment