其實這題是錯的;
因為費馬小定理只在數和模域互質的情況下是可以的;
但是大家可以假裝資料已經保證是互質的;
我們要求a1^(a2^(a3^a4))
那麼直接用尤拉定理就好了;
算是尤拉定理的乙個實現把;
雖然題是錯的;
#include
#define ll long long
using namespace std;
const int n=10010;
int pri[n],phi[n],top;
bool com[n];
int a[1334568];
int n;
void make()
for(int j=1;j<=top;j++)}}
}int ksm(int
x,int
y,int mo)
int dfs(int
x,int
y)int main()
洛谷 P5091 模板 擴充套件尤拉定理
擴充套件尤拉定理 本題要點 1 m 10 8,先求出m的尤拉函式 phm.先求出 m的素因子 p1 pk phm m p1 1 p1 p2 1 p2 pk 1 pk 2 b 是乙個大數,不過這裡需要關注的是 b phm 的值。所以,可以乙個數字乙個數字的讀 累加到一定數量,對 phm求模。3 擴充套...
洛谷 P5091 尤拉降冪
模板題,無背景 給你三個正整數,a,m,b你需要求 a b mod m 輸入格式 一行三個整數,a,m,b 輸出格式 乙個整數表示答案 輸入樣例 1 複製 2 7 4輸出樣例 1 複製 2輸入樣例 2 複製 998244353 12345 98765472103312450233333333333輸...
尤拉篩選素數(洛谷p1217)
int prime 60000005 bool tag 100000005 memset tag,0,sizeof tag int cnt 0 tag 0 tag 1 1 for int i 2 i prime儲存所有素數,用來列舉最小質因子 tag判斷數字是否為質數,0為質數。注意本題因為記憶體限...