zcmimi's blog
avatar
zc
2019-12-31 11:31:00
  • 本文总阅读量
查看原题

点击跳转

扩展欧拉定理

b\ge \varphi(m)时,a^b \equiv a^{(b \mod \varphi(m))+\varphi(m)} \pmod m

#include<bits/stdc++.h>
using namespace std;
int a,m,b;
int main(){
    scanf("%d%d",&a,&m);

}
LG 5091 【模板】欧拉定理
comment评论
Search
search