2551.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>

int main()
{
	int n, i, r;

	while( scanf( "%d", &n ) == 1 ) {

		i = 1; r = 1 % n;
		while( r ) {
			i++;
			r = ( r * 10 + 1 ) % n;
		}

		printf( "%d\n", i );
	}

	return 0;
}