【LightOJ】[1078]Integer Divisibility

问题描述

问题分析

这一题的题意是
如输入 3 1
则要求输出最少有
几个1 组成的数字能被3整数
如 111能被3整除
则输出 3
同理
对于 7 3
则 333333能被7整除
则输出6

运用同余定理
AC代码如下

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#include<stdio.h>
int main() {
	int T,n,m,k,r;
	int i;
	scanf("%d",&T);
	for(i=1; i<=T; i++) {
		scanf("%d %d",&n,&m);
		r=m%n;
		k=1;
		while(r) {
			r=(r*10+m)%n;
			k++;
		}
		printf("Case %d: %d\n",i,k);
	}
	return 0;
}

题目地址：【Light】[1078]Integer Divisibility