poj2551 Ones

 

#include<cstdio>using namespace std;int main(){int input;while(scanf("%d",&input)!=EOF){   int fig=1,count=0;   while(fig!=0){      count++;fig=fig*10%input+1;fig%=input;    }printf("%d\n",++count);  }return 0;}