Description

由n个1组成的整数能被K(K<10000)整除,n至少为多少?

Input

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

Output

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

Sample Input

1
11

Sample Output

2

 

 

#include<stdio.h>
int main()
{
int t,k;
while(scanf("%d",&t)!=EOF)
{
while(t--)//或用for语句
{
int i=1;
int n=1;
int temp=1;
scanf("%d",&k);
if(k==1)//本来想一次性解决,发现用后面的运算的话,出现k==1但是输出2的情况,而改变运算顺序达不到题目要求,索性分开来
{
printf("1\n");

}
else
{
while(temp!=0)
{
temp=temp*10+1;
temp=temp%k;
i++;
}
printf("%d\n",i);
}

}
}
}

相关文章:

  • 2022-12-23
  • 2021-06-01
  • 2022-12-23
  • 2022-12-23
  • 2021-07-15
  • 2021-04-16
猜你喜欢
  • 2022-12-23
  • 2021-11-17
  • 2021-06-13
  • 2022-03-09
  • 2022-12-23
  • 2021-04-10
  • 2021-06-19
相关资源
相似解决方案