【简单】LightOJ Integer Divisibility 1078
来源:互联网 发布:mysql的端口号 编辑:程序博客网 时间:2024/05/21 11:06
If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the number and the only allowable digit, you should report the number of digits of such multiple.
For example you have to find a multiple of 3 which contains only 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 of digits of such multiple. If several solutions are there; report the minimum one.
Sample Input
Output for Sample Input
3
3 1
7 3
9901 1
Case 1: 3
Case 2: 6
Case 3: 12
AC代码:给一个数n,再给一个digit,问digit组成的多少位的数可以整除n。
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){ int t; int xp=1; scanf("%d",&t); while(t--){ long long n,digit; scanf("%lld%lld",&n,&digit); long long X=0; int num=0; while(1){ X=X*10+digit; num++; //if(X%2==0||X%5==0)continue; if(X%n==0)break; X%=n; } printf("Case %d: %lld\n",xp++,num); }}
- 【简单】LightOJ Integer Divisibility 1078
- LIGHTOJ-1078 - Integer Divisibility
- LightOJ-1078 Integer Divisibility
- lightoj 1078 - Integer Divisibility 【同余】
- LightOJ 1078 - Integer Divisibility (同余定理)
- lightoj 1078 - Integer Divisibility 【同余定理】
- LightOJ 1078 - Integer Divisibility【同余】
- lightoj 1078 - Integer Divisibility 暴力数学
- lightoj-1078-Integer Divisibility【大数除法】
- 【 LightOJ 1078 Integer Divisibility + 同余定理 】
- LightOJ 1078 Integer Divisibility (同余定理)
- LightOJ 1078 - Integer Divisibility(取模运算)
- LightOJ 1078 Integer Divisibility (同余定理)
- LightOJ 1078 Integer Divisibility (同余定理 )
- 【Light】[1078]Integer Divisibility
- 1078 - Integer Divisibility
- lijhtoj 1078 Integer Divisibility (简单同余数题)
- light--oj--1078 - Integer Divisibility
- [自己的项目]开头
- Android初级程序员需要掌握的知识
- iOS通知的添加和移除
- Android SQLite增删改查的语句
- oracle 运行./runInstaller出错
- 【简单】LightOJ Integer Divisibility 1078
- Golang logger日志库
- JAVA语言的发展方向
- eclipse开发birt报表时预览数据错误修改方案
- JDK8新特性
- 一些编译错误的集合
- Scala学习第十八天 文件的读取、写入、控制台输入操作代码实战
- Android 显示Gif动态图和静态图
- 发布项目,Upload AppStore解决ITMS-90096问题