zoj 1889 Ones（Mark~~）

题目短的不一定是水题。。。呜呜。。。

 

这道题好纠结，首先没看懂。。。搜了下，额，大致理解题意了。。。其次，没太好的想法。。。

 

看看网上强人的代码。。还是不太懂。。比葫芦画瓢了。。某柯代码上说这个是数论。。那我学了数论再回来看。。。

 

 

 

#include <stdio.h> #include <stdlib.h> int main(void) { int n,m,count; while(scanf("%d",&n)!=EOF) { count = 1; m = 0; while(1) { m = (m*10+1)%n; if(m==0) break; count++; } printf("%d/n",count); } system("pause"); return 0; }