題目描述

輸入

輸出

樣例輸入

3
7
9901

樣例輸出

3
6
12

提示

模運算的重要結論：(a*b)%p=(a%p*b)%p    (a+b)%p=(a%p+b)%p

#include <bits/stdc++.h>

using namespace std;

int main()
{
   int n;

   while(cin>>n)
   {
       int k=0;

       for(int i=1;;i++)
       {
           k=k%n*10+1;//提前讓k對n取模與原式相等
           if(k%n==0)
           {
              cout<<i<<endl;
              break;
           }
       }
   }

    return 0;
}