[UVA] a993 - 10127 - Ones

Sylveon

ZJ目前爛了，題目先擺這
原題：http://zerojudge.tw/ShowProblem?problemid=a993

a993: 10127 - Ones

內容 ：

已知任意一個無法被 2 或 5 整除的整數 0 <= n <= 10000，有些 n 的倍數在十進位的表示法中會是一連串的 1。這些 n 的倍數中最小的是幾位數？


又抓包成大前年抄UVA，範測還一樣XD
http://hspc.csie.ncku.edu.tw/2012test/C.pdf

就模擬短除法就OK了~ 很簡單

#include<cstdio>

int main()

{

    int in;

    while(~scanf("%d",&in))

    {

        int ca=1;

        int re=1;

        while(re%in)

        {

            re=(re*10+1)%in;

            ca++;

        }

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

    }

    return 0;

}