POJ 3358 Period of an Infinite Binary Expansion

题目链接：http://poj.org/problem?id=3358

题意：将分数p/q化成小数二进制后，输出循环开始的位置和循环的长度。

思路：

int p,q;



int main()

{

    int num=0;

    while(scanf("%d/%d",&p,&q)!=-1)

    {

        int r=Gcd(p,q);

        p/=r;

        q/=r;

        int x=1;

        while(q%2==0) x++,q>>=1;

        int temp=eular(q);

        int i,ans=INF;

        for(i=1;i*i<=temp;i++) if(temp%i==0)

        {

            if(myPow(2,i,q)==1) ans=min(ans,i);

            if(myPow(2,temp/i,q)==1) ans=min(ans,temp/i);

        }

        printf("Case #%d: %d,%d\n",++num,x,ans);

    }

}