数论
文章平均质量分 52
数论
VL——MOESR
ga
展开
-
【CLYZ集训】马可波罗【按位】【博弈论】
题解原创 2023-02-09 18:54:52 · 534 阅读 · 1 评论 -
【2022年11月18日提高A组】吉利售价【数论】【exgcd】
exgcd原创 2022-11-18 15:45:26 · 90 阅读 · 0 评论 -
【YBTOJ】约数之和
思路:容易得知求∏i=1n(∑j=0Bkipij)\prod_{i=1}^{n}(\sum_{j=0}^{Bk_i}p_i^j)i=1∏n(j=0∑Bkipij)然后搞成∏i=1n(piBki+1−1pi−1)\prod_{i=1}^{n}(\frac{p_i^{Bk_i+1}-1}{p_i-1})i=1∏n(pi−1piBki+1−1)当9901∣(pi−1)9901|(p_i-1)9901∣(pi−1)时,就变成Bki+1Bk_i+1Bki+1当不整除,就求逆元..原创 2022-02-05 20:53:30 · 141 阅读 · 0 评论 -
【YBTOJ】【Luogu】线性求逆元&&乘法逆元
思路:这里定义i−1i^{-1}i−1为当前的逆元设kkk为p除i的商,r为余数,r−1为之前求过的逆元r^{-1}为之前求过的逆元r−1为之前求过的逆元则有k∗i+r≡0(mod p)k*i+r≡0(mod~p)k∗i+r≡0(mod p)然后两边同乘r−1i−1r^{-1}i^{-1}r−1i−1,移项,得i−1≡−r−1∗k(mod p)i^{-1}≡-r^{-1}*k(mod~p)i−1≡−r−1∗k(mod p)然后就得出i−1i^{-1..原创 2022-02-06 13:21:29 · 276 阅读 · 0 评论 -
【YBTOJ】【Luogu】中国剩余定理
思路:CRT的模板设M=∏i=1nmi Mi=Mmi tiM=\prod_{i=1}^{n}m_i~~~~~M_i=\frac{M}{m_i}~~~~~t_iM=∏i=1nmi Mi=miM ti满足tiMi≡1(mod mi)t_iM_i ≡ 1..原创 2022-02-06 13:48:17 · 1463 阅读 · 0 评论 -
【YBTOJ】【Luogu】计算系数
思路:二项式定理即可codecodecode#include<iostream>#include<cstdio>#define ll long longusing namespace std;ll p=10007; ll a, b, n, m, k;ll qpow(ll x, ll t){ ll sum=1ll; while(t) { if(t&1) sum=sum*x%p; x=x*x%p; t>>=1;..原创 2022-02-06 14:04:44 · 182 阅读 · 0 评论 -
【YBTOJ】【Luogu】古代猪文
思路:题目要求g∑d∣nCndmod 999911659g^{\sum_{d|n}C_n^d} mod ~~999911659g∑d∣nCndmod 999911659根据拓展欧拉定理g∑d∣nCnd mod 999911658mod 999911659g^{\sum_{d|n}C_n^d ~~mod ~~ 999911658} mod ~~999911659g∑d∣nCnd&n..原创 2022-02-06 16:15:56 · 1169 阅读 · 0 评论 -
【Luogu_P5431】【模板】乘法逆元 2【数论】
数论+乘法逆元原创 2022-07-14 21:10:33 · 155 阅读 · 0 评论