題意是：求出滿足2^x mod n = 1的x。

這樣的x叫做2模n的次數。我使用余數的性質遞推的，應該還有好的算法。

#include"stdio.h"
int main()
{
??? int n;
??? while(scanf("%d",&n)!=EOF)
??? {
??????? if(n==1||n%2==0)
??????? { printf("2^? mod %d = 1\n",n);continue;}
??????? int ans,k=1;long long s=2;
??????? ans=s%n;
??????? while(ans!=1)
??????? {
??????????? s=ans*2;
??????????? ans=s%n;
??????????? k++;
??????? }
??????? printf("2^%d mod %d = 1\n",k,n);
???????
??? }
??? return 0;
}

轉載于:https://www.cnblogs.com/acsmile/archive/2011/05/05/2037707.html

總結

以上是生活随笔為你收集整理的ZOJ 1049 2^x mod n = 1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。