2 x mod 11 9,x怎麼計算,除了窮舉法,有沒有什麼快捷的方法?

時間 2021-06-01 07:34:54

1樓:情深緣淺有緣無份

#include

#include

bool a[30000];

int p[10000],len;

void prime()

int i,j,k;

for(i=0;i<150;i++)

for(k=2*i+3,j=k*i+k+i;j<30000;j+=k)

a[j]=1;

p[0]=2;

len=1;

for(i=0;i<30000;i++)

if(!a[i])

p[len++]=(i<<1)+3;

int phi(int n)

int d,i,ans;

d=(int)sqrt(n);

ans=n;

for(i=0;iif(n%p[i]==0)ans=ans/p[i]*(p[i]-1);

while(!(n%p[i]))

n/=p[i];

if(n!=1)

ans=ans/n*(n-1);

return ans;

int mod(int x,int n,int p)int ans=1;

while(n)

if(n&1)ans=(ans*(x%p))%p;

x=((x%p)*(x%p))%p;

n>>=1;

return ans;

int main()

prime();

int n = 11,i,x,t,temp;

x=phi(11);

t=x;

for(i=0;iif(x%p[i]==0)temp=mod(2,x,11);

while(temp==9&&x%p[i]==0)x/=p[i];

temp=mod(2,x,11);

if(temp!=9)x*=p[i];

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

return 0;

f(x) x 2 (x 2 x 1)最小值怎麼求?

Rikka612 的定義域是 置 則 0 eeimg 1 則 在 上單調遞增.由於 則 在 上單調遞增.注意到則 在 單調遞減,在 單調遞增.所以函式 的最小值是 瞎做試試。我能記起來的方法已有呈現了,純粹為打發時間練練腦子。顯然,當 frac eeimg 1 時,單增.當時,把 構造成乙個幾何關係...

y 2x 與y 2x 4所圍成的封閉圖形面積怎麼求?

三陽開泰 y 2x與y 2x 4所圍成的封閉圖形面積怎麼求?解 曲線y 2x是一條在x軸上方開口向上的拋物線。曲線y 2x 4是一條從左下方往右上方斜的直線。在兩條曲線所圍封閉圖形範圍內,直線在上面,拋物線在下面。先求兩條曲線的交點。令 2x 2x 4,x x 2 x x 1 2 2 1 2 x1 ...

羞辱2混亂度是怎麼計算的?

界外膜 通過玩家之手來為混亂度建立乙個數學模型是非常龐大的工程,我說一下我在這方面做的小小探索。據我的實驗,在高混下,不殺一人不被發現,也盡量避免去 做好事 以此來保證混亂度在每一關接近零增長,結果是高混可以轉到低混,由此可以得出 決定高 低混的不是乙個獨特的閾值,這個閾值在每個關卡都不同,是越來越...