[水]ZOJ1489

最新推荐文章于 2017-09-05 21:28:34 发布

ZJU_woot

最新推荐文章于 2017-09-05 21:28:34 发布

阅读量362

点赞数

分类专栏：水题文章标签： zoj

本文链接：https://blog.csdn.net/woot_the_woot/article/details/38448487

版权

水题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

给一个n问2^t mod n=1 中t的最小值

偶数和n==1和n==0都不可以

奇数的时候暴力找就好 [肯定有解,因为左边和右边总是互质的 ]

#include<bits/stdc++.h>

using namespace std;
int n;
void Gao()
{
    if (n<=2 || n%2==0)
    {
        printf("2^? mod %d = 1\n",n);
        return;
    }
    else
    {
        int x=1;
        int ans=0;
        while (true)
        {
            x*=2,x%=n,ans++;
            if (x==1)
            {
                printf("2^%d mod %d = 1\n",ans,n);
                break;
            }
        }
    }
}
int main()
{
    while (cin>>n)
        Gao();
    return 0;
}