zoj-1073

#include<stdio.h>#include<string.h>int main(){    //freopen("d:\\test.txt","r",stdin);    char number[66];    int value[66],result[66];    int i,j,k,l,cyclic;    while(gets(number))    {        int n=strlen(number);        for(i=0;i<n;++i)            value[i]=number[i]-'0';        for(i=1;i<=n;++i)        {            cyclic=0;            int r=0;            for(j=n-1;j>=0;j--)            {                r=value[j]*i+r;                result[j]=r%10;                r/=10;            }            if(r>=1)                continue;            for(j=0;j<n;++j)            {                if(result[j]==value[0])                {                    k=j;                    for(l=0;l<n;++l)                    {                        if(result[k]!=value[l])                            break;                        else                            k==n-1?k=0:k++;                    }                    if(l==n)                    {                        cyclic=1;                        break;                    }                }            }            if(cyclic==0)               break;        }        printf("%s is %scyclic\n",number,cyclic==0?"not ":"");    }    return 0;}