问题 C: 深入浅出学算法003-n个1

p.s.个人收录用

题目描述

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

输入

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

输出

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

样例输入 Copy

1
11

样例输出 Copy

2

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//n个1
//辗转相除法进阶

int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int k;
		scanf("%d", &k);
		int i=1;
		int a = 1;
		for (i = 2;; i++)
		{
			a = a * 10 + 1;
			a = a % k;
			if (a == 0)
				break;
		}
		if (k == 1)
			i = 1;
		printf("%d\n", i);
	}
}