zoj 1889 Ones

 这道题开始看不懂题,英文学得不好快哭了,主要是当输入为9999时要输出36位的数,这个数很难保存到

一个long long 型的变量中,所以考虑取模公式,还算是一道简单题吧,不过这上午半天就做了这一道题,

难受可怜

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>



int main()

{

     int m,count;

     long long n;

     while(scanf("%d",&m)==1)

     {

        n = 1;

        count = 1;

        while(n % m != 0)

        {

           n = (n*10)%m + 1%m;

           count++;

        }

        printf("%d\n",count);

     }

     return 0;

}


 

你可能感兴趣的:(one)