HOJ 1008 How many N
来源:互联网 发布:windows xp 安装盘 编辑:程序博客网 时间:2024/05/17 21:07
Time limit : 15 sec Memory limit : 32 M
Find a minimal interger K which is merely comprised of N and can be divided by M.
For example,11 is the minimal number that and be divided by 11, and it is comprised of two '1's, and 111111 can be divided by 13 which is comprised of six '1's.
On each line of input , there will be two positive integer, N and M. N is a digit number, M is no more than 10000.
OutputOn each single line, output the number of N, if no such K, output zero.
Sample Input1 51 111 13Sample Output
026
Solution:
int main( ){ int n, m, t, f[ 10000 ], i, count; while ( scanf("%d %d", &n, &m) == 2 ) { count = t = 0; for ( i = 0; i < m; i++ ) f[ i ] = 0; while ( !f[ t ] ) { count++; f[ t ] = 1; t = ( t * 10 + n ) % m; } if ( !t ) printf("%d\n", count); else printf("0\n"); } return 0;}
- HOJ 1008 How many n
- HOJ 1008 How many N
- HOJ 1008 How many N
- HOJ 1008 HOW many N
- HOJ 1008 How many N
- 【1008】How many n
- How many N
- C - How Many Tables——HOJ
- HIToj How many N 1008 (数论同余&暴力)
- [动态规划/记忆化搜索/递推] HDU/HOJ 1978 How many ways 万恶的instream
- How many consecutive zeros at the ends of N! ?
- How many
- How many zeros and how many digits?
- How many zeros and how many digits?
- how many does the factorial of n(in binary data ) have zero?
- hdu 2138 How many prime numbers(打srt(n)素数表加快筛素数法)
- how many java objects?
- How many的用法
- Tomcat性能参数设置
- Oracle 10g 修改主机名或者IP解决EM无法重启
- 修改表的关键字
- hdu 4436 后缀数组
- ios开发之ASIHttpRequest-发送数据
- HOJ 1008 How many N
- ecshop 后台管理商品列表 如何传递参数 ecshop中如何使用js ecshop如何使用javascript
- 导入导出
- 设计模式之 ------工厂模式
- 输入框聚焦,点击时清空文本框_表单按钮特效
- 2012成都现场赛
- poj-1836-Alignment-dp-最长最短子序列问题
- php安装mcrypt模块
- JS对象之Table表格对象