题意
给你一个数n,n不能被2,5整除,问你n的最小的每个数位全是1的倍数有多少位。
思路
同余定理,另外这个题保证有解,所以相信自己,暴力出奇迹。
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
#include <cstdio> int main(){ int n = 0; while (scanf(" %d",&n) != EOF) { int cnt = 1; int base = 1; base %= n; while (base != 0) { base = ((base * 10)%n+1%n)%n; cnt++; } printf("%d\n",cnt); } return 0; } |