逆元
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 4786. 【NOIP2016提高A组模拟9.17】小a的强迫症
DescriptionInputSample Input3 2 2 1OutputSample Output3样例解释:Data ConstraintSolution首先,我们设之前放了 SumSum 个珠子,当前要放 AiAi 个珠子。那么这 AiAi 个珠子中要有一个放在那 SumSum 个珠子后面。于是就有 Ai−1Ai-1 个珠子要插入到 Sum+Ai−1Sum+Ai-1 个珠子之中原创 2016-09-23 19:59:25 · 425 阅读 · 0 评论 -
JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林
JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林 DescriptionInputOutputSample Input3 1 2 3 1 2 1 3 2 1Sample Output6 9 6Data ConstraintHintSolutionCode#include<cstdio>#include<algorithm>#include<cmath>原创 2017-08-16 22:13:28 · 508 阅读 · 0 评论 -
JZOJ 5384. 【NOIP2017提高A组模拟9.23】四维世界
JZOJ 5384. 【NOIP2017提高A组模拟9.23】四维世界 Description众所周知,我们常感受的世界是三维的。 Polycarp突然对四维空间产生了兴趣,他想对四维空间进行一些研究。但是在此之前,他必须先对三维世界了解透彻。 于是Polycarp决定从零维,也就是一个点,开始他的研究。我们把一个点放在三维空间中,Polycarp把这个点视为原点,并确定了三个正原创 2017-09-25 20:42:28 · 407 阅读 · 0 评论 -
O(N) 求 1~N 逆元 模板及证明
O(N) 求 1~N 逆元 模板及证明 Solutioninv[i]=(mo−mo / i)∗inv[mo % i] % moinv[i] = (mo-mo\ /\ i ) * inv[mo\ \%\ i]\ \%\ mo证明:设 t=mo / it=mo\ /\ i ,k=mo % ik=mo\ \%\ i ,则有:t∗i+k≡0 (mod mo)t*i+k≡原创 2017-11-02 16:44:24 · 9657 阅读 · 0 评论 -
JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎
JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎 Description“是的。”我回答,“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多:各种人、各种场所、各种光、各种歌曲……” ——村上春树《世界尽头与冷酷仙境》在没有心存在的世界尽头,音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆的人,我逐渐记起了往昔点滴……记忆中有一棵无根树,原创 2017-11-02 16:59:08 · 435 阅读 · 0 评论 -
JZOJ 5622. 【NOI2018模拟4.2】table
JZOJ 5622. 【NOI2018模拟4.2】table DescriptionInputOutputSample Input输入样例一5 4 1 1 3 5 1 0 0 0 5 2 3 1 1 2 10 2 5 3 8 1Sample Output输出样例一2 1 998244351 1 0输出样例二110343631 1182117原创 2018-04-03 09:03:28 · 211 阅读 · 0 评论