NOJ1079——111…——数论mod
来源:互联网 发布:淘宝店如何增加流量 编辑:程序博客网 时间:2024/06/02 22:51
111…
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:308 测试通过:89
总提交:308 测试通过:89
描述
给定任何不可被2或者5整除的整数n(0 <= n <= 10000)。有一些n的倍数,它们按十进制表示是一个由1组成的序列。那么这种类型的n倍数中最小数有多少位?
输入
每行包含一个数n
输出
输出位数。
注意:输出部分的结尾要求包含一个多余的空行。
样例输入
3
7
9901
样例输出
3
6
12
题目来源
“IBM南邮杯”2009
分析:
1mod3= 1 = 1mod3,
(1*10+1)mod3 = 2 = 11mod3,
(2*10+1)mod3 = 0 = 111mod3,
(0*10+1)mod3 = 1 = 1111mod3,
...
#include<stdio.h>//111…int main(){int n, tag, counts;while(scanf("%d",&n) != EOF){counts = 1;tag = 1 % n;while(tag){counts ++;tag = (tag*10+1) % n;}printf("%d\n",counts);}return 0;}
0 0
- NOJ1079——111…——数论mod
- 数论——快速幂算法 a^b mod c
- (step7.2.1)hdu 1395(2^x mod n = 1——简单数论)
- 数论(二)——数论函数
- 高精度运算——A mod B
- sdut2605——A^X mod P
- 高精度运算——A mod B
- hdu4336——数论
- 数论——GCD
- 数列——数论
- 中位数——数论
- 数论——整除
- 数论——素数
- 算法总结—数论
- [数论]数论的基础知识——最大公约数、最小公倍数
- 数论——模运算
- 数论——HDU 4961
- nyist——sum 数论
- 降低gcc的版本
- OpenCV编程->Windows7下调用iPhnoe摄像头
- java学习笔记之java程序连接到数据库(一)
- 黑马——OC基础(3)
- 小波变换和motion信号处理1
- NOJ1079——111…——数论mod
- 最长公共子序列(LCS)
- js模版引擎handlebars.js实用教程——由于if功力不足引出的Helper
- NOJ1080悄悄话游戏
- 如何给大数据量的磁盘文件排序
- 关于c++中的virtual继承的总结
- android中wifi原理及流程分析(很经典)
- In App Purchase总结
- Kinect 3D建模