Light 1078 Integer Divisibility (取模运算)
来源:互联网 发布:淘宝买烟花 编辑:程序博客网 时间:2024/05/21 13:58
If an integer is not divisible by 2 or 5, some multiple ofthat number in decimal notation is a sequence of only a digit. Now you aregiven the number and the only allowable digit, you should report the number ofdigits of such multiple.
For example you have to find a multiple of 3 which containsonly 1's. Then the result is 3 because is 111 (3-digit) divisible by 3.Similarly if you are finding some multiple of 7 which contains only 3's then,the result is 6, because 333333 is divisible by 7.
Input
Input starts with an integer T (≤ 300),denoting the number of test cases.
Each case will contain two integers n (0 < n ≤106 and n will not be divisible by 2 or 5)and the allowable digit (1 ≤ digit ≤ 9).
Output
For each case, print the case number and the number ofdigits of such multiple. If several solutions are there; report the minimumone.
Sample Input
Output for Sample Input
3
3 1
7 3
9901 1
Case 1: 3
Case 2: 6
Case 3: 12
#include<cstdio>int main(){int ans,t,n,m,d,k=0;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);ans=1;if(m%n==0){printf("Case %d: 1\n",++k);continue;}else{d=m;while(d%n){d=d%n;d=d*10+m;ans++;}printf("Case %d: %d\n",++k,ans);}}return 0;}
- Light 1078 Integer Divisibility (取模运算)
- Light 1078 Integer Divisibility (取模运算)
- light oj 1078 - Integer Divisibility (取模运算)
- Light OJ Integer Divisibility 【取模】
- 【Light】[1078]Integer Divisibility
- LightOJ 1078 - Integer Divisibility(取模运算)
- light--oj--1078 - Integer Divisibility
- Light OJ 1078:Integer Divisibility
- light oj 1078 - Integer Divisibility
- light oj 1078 - Integer Divisibility
- Light OJ 1078:Integer Divisibility【数学】
- Light OJ 1078:Integer Divisibility【数学】
- Light--1078(取模运算)
- light oj 1078 - Integer Divisibility【同余定理】
- Light Oj 1078 Integer Divisibility(同余定理)
- LIGHTOJ-1078 - Integer Divisibility
- LightOJ-1078 Integer Divisibility
- 1078 - Integer Divisibility
- Java基础之集合框架
- java面向对象
- 搜索引擎(一)-- 初识
- Hibernate1
- QT工程集成配置
- Light 1078 Integer Divisibility (取模运算)
- protoc编译proto文件之Java源码结构分析三(示例Demo)
- Hibernate2
- iOS花式更改系统自带UINavigationBar导航栏样式,让你拥有更纯净,更强自定义的导航栏!!!It's amazing
- GMAP 开源代码如何编译
- poj 3384
- 剑指offer 代码实现 C++
- DataStructure_1.Introduction
- 「网络暴力」离我们到底有多远?