hdu1395

最新推荐文章于 2020-01-13 20:49:02 发布

原创最新推荐文章于 2020-01-13 20:49:02 发布 · 980 阅读

0 ·

CC 4.0 BY-SA版权

ACM 其他专栏收录该内容

88 篇文章

订阅专栏

#include<stdio.h>
#include<math.h>
int main()
{
    int n,x,i,t,flog;
    while(scanf("%d",&n)==1)
    {
        if(n%2==0||n==1)
        printf("2^? mod %d = 1\n",n);
        else
        {
            t=1;flog=1;x=0;
           while(t!=1||flog)
           {
               flog=0;
               t*=2; t%=n;
               x++;
           }

            printf("2^%d mod %d = 1\n",x,n);
        }
    }
}