Light OJ Integer Divisibility 【取模】
2015-12-01 20:23
267 查看
Integer Divisibility
PDF (English) | Statistics | Forum |
Time Limit: 2 second(s) | Memory Limit: 32 MB |
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 |
<span style="font-family:Courier New;font-size:12px;">#include <iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long LL; char s[10010]; int main() { int t,n,num=0; LL d; scanf("%d",&t); while(t--) { scanf("%d%lld",&n,&d); printf("Case %d: ",++num); LL tem=d; int cnt=1; while(d%n) { d=(d*10+tem)%n;//这里不取余会超时 cnt++; } printf("%d\n",cnt); } return 0; }</span>
相关文章推荐
- Android开发请求网络方式详解
- Hive安装
- 使用Unity3D的50个技巧:Unity3D最佳实践
- android studio 9.png 报错
- 信息安全系统设计基础——实验三实验报告
- centos 6.5安装杀毒软件clamav
- JQuery
- B-树和B+树的应用:数据搜索和数据库索引
- makefile小结
- 堆区和栈区的区别 & 页面间传值
- 经验总结
- 计算机网络:数据链路层
- 图——每对顶点之间的最短路径 ——弗洛伊德算法
- iOS7Unable to create description in descriptionForLayoutAttribute_layoutItem_coefficient. Something
- c# 学习笔记
- php 使用curl模拟登录人人网
- LeetCode 137 Single Number II
- BZOJ(1096)(斜率优化DP)
- 用js实现每隔一秒刷新时间(含年月日时分秒)
- Android Manifest标签之data, grant-uri-permission, instrumentation, intent-filter