逆元
文章平均质量分 78
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】SDOI-2011计算器
Problem Bzoj CodeVS 洛谷给定 yyy , zzz , ppp,求 (1)yz(modp)yz(modp)y^z \pmod{p} (2)x∗y≡z(modp)x∗y≡z(modp)x*y \equiv z\pmod{p}中xxx的最小非负整数解 (3)yx≡z(modp)yx≡z(modp)y^x \equiv z\pmod{p}中xxx的最小非...原创 2018-02-24 22:17:10 · 177 阅读 · 0 评论 -
【笔记】多项式求逆
Problem对于一个多项式a(x)a(x)a(x),求其逆元b(x)b(x)b(x),即a(x)∗b(x)≡1(modxn)a(x)∗b(x)≡1(modxn)a(x)*b(x)\equiv 1\pmod {x^n}Solution对于单个元素的逆元我们是会求的,比如说一个数ttt的逆元在膜质数意义下为tp−2tp−2t^{p-2}但现在要求求一个多项式的逆元,联想到在模数为...原创 2018-05-29 22:40:06 · 951 阅读 · 0 评论