POJ 2551 ONES

就是给出一个数，然后求能被这个数整除的全部为1的数最小有多少位。

如果直接算肯定会数据溢出导致TLE的。

其实根据(a+b)%d=(a%d+b%d)%d就可以做出来了。

以7为例

1%7=1              1%7=1

11%7=4          （10%7+1）%7=4

111%7=6        （4*10%7+1）%7=6

1111%7=5      （6*10%7+1）%7=5

11111%7=2     （5*10%7+1）%7=2

111111%7=0   （2*10%7+1）%7=0

输出6.

#include <cstdio>
using namespace std;
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int a=0,res=0;
		do{
			res++;
			a=a*10%n+1;
			a%=n; 
		}while(a!=0);
		printf("%d\n",res);
	}
	return 0;
}