傳送門
思路：這題跟模板沒什麼關係就是卡常數，不懂為什麼要這麼搞。要用下快讀，然後變通分邊求和，最後用下費馬小定理就行了。
時間複雜度：o(n
+log
(mod
))
o(n+log(mod))
o(n+lo
g(mo
d))
ac**：
#include
#include
typedef
long
long ll;
#define re register
//寄存型別變數,加快讀取速度
using
namespace std;
ll n,p,k,a,x,y=
1,k1;
//x是分子,y是分母.
char ch;
inline
void
read
(ll &x)
ll ksm
(ll x,ll m)
intmain()
模板 乘法逆元
適用 求某乙個數在模意義下的乘法逆元。如果a p互質，那麼有ap a就是p的倍數，所以有ap a modp ap 1 1 modp 所以只要打乙個快速冪就ok了。code include using namespace std int n,p int power int x,int k return...
模板 乘法逆元
這是一道模板題 給定n,p求1 n中所有整數在模p意義下的乘法逆元。輸入格式 一行n,p 輸出格式 n行,第i行表示i在模p意義下的逆元。輸入樣例 1 複製10 13 輸出樣例 1 複製179 108112 534 1 n 3 106,n1 n 3 106,n輸入保證 p p p 為質數。先扔個線性...
模板 乘法逆元
這是一道模板題 給定n,p求1 n中所有整數在模p意義下的乘法逆元。輸入格式 一行n,p 輸出格式 n行,第i行表示i在模p意義下的逆元。輸入樣例 1 複製 10 13 輸出樣例 1 複製 179 108112 534 1 n 3 106,n輸入保證 p 為質數。關於這道題，其實就是乙個求逆元的模板...