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