1087:1的個數

題目描述

對於一個給定的[0,10000]內的不能被2或5整除的整數n，n放大某些倍數後，結果會是僅由很多1組成的一個數a。現在請你找出最小的那個a中包含的1的個數。

輸入格式

輸入包含多組測試數據。每組輸入爲一個整數n（0<=n<=10000）。

輸出

對於每組輸入，輸出最小的那個a中包含的1的個數。

樣例輸入

3
7
9901

樣例輸出

3
6
12

#include<stdio.h>
int main()
{
  int n,d,flag;
  while(scanf("%d",&n)!=EOF)
  {
    d=flag=1;
    while(d<n)
    {
      d=d*10+1;
      flag++;
    }
    while(d%n)
    {
      d=d%n*10+1;
      flag++;
    }
    printf("%d\n",flag);
  }
  return 0;
}