n个1问题

题目描述
由n个1组成的整数能被K（K<10000)整除，n至少为多少？
输入
多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入1个整数代表K（K保证是奇数）
输出
对于每组测试数据输出1行，值为n
样例输入
1
11
样例输出
2

思路
此题要考虑时间超限的情况，先输入整数t，表示有t组测试数据，对于每组测试数据，先输入1个整数k，如果k=1，那么由1个1组成的整数1就能被k整除，即n=1；如果k不为1，先假设只有1个1，即n=1，组成的数m=1，利用while循环判断每次m%k的余数是否为0，如果为0，能被k整除，满足题意，退出循环；如果不为0，那么更新1的位数n与组成的数m，继续循环。

代码

#include <bits/stdc++.h>
using namespace std;


int main(){
	int t,k,n,m;
	cin>>t;
	while(t--){
		cin>>k;
		if(k==1)
			n=1;
		else{
			n=1;
			m=1;
			while(m){
				m=m*10+1;
				++n;
				m=m%k;
			}
		}
		cout<<n<<endl;
	}
	return 0;
}