深入浅出学算法003-n个1

题目描述

由n个1组成的整数能被K（K<10000)整除，n至少为多少？

输入

多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入1个整数代表K（K保证是奇数）

输出

对于每组测试数据输出1行，值为n

样例输入 Copy

1
11

样例输出 Copy

2

 

上代码

代码

#include <bits/stdc++.h>
using namespace std;
int main () {
	int t;
	scanf("%d", &t);
	while (t--) {
		int m = 1, ans = 1;
		int k;
		scanf("%d", &k);
		while (m != 0) {
			m = m * 10 + 1;
			m = m % k;
			ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}