#include<stdio.h> int main(){ int k; while(scanf("%d",&k)){ int a[1001]={0}; int t=k; int l=1; while(t<1000) {t*=k;l++;} if(k>=1000) {//专门为数据123454321 27设置的。因为只有低3位有效;还要防止溢出 k%=1000; t=k; l=1; } t%=1000; a[t]=l; while(1){ t*=k; l++; if(t>=1000) t%=1000; if(a[t]){ printf("%d/n",a[t]+l);break; } else a[t]=l; } } }