一个数论知识：如果两个数同余，那么对这两个数作任何相同运算，结果还是同余。
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; int main() { int n; while(~scanf("%d",&n)) { if(n==1) { printf("1\n"); continue; } int m=1,cnt=1; while(m) { m=(m*10+1)%n; cnt++; } printf("%d\n",cnt); } return 0; }