![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
文章平均质量分 77
*ACoder*
研究型码农
展开
-
bzoj2242 [SDOI2011]计算器
题目传送:http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解:对于1,直接快速幂对于2,变形为X=Z/Y mod P 直接求Y的逆元,X=Z*inv[Y] mod P对于3,裸的BSGS附BSGS算法详解:假如式子是A^x=B(mod C)令m=sqrt(C) (m是int)预处理出A^i mod C (i=原创 2016-09-03 19:14:02 · 548 阅读 · 0 评论 -
bzoj3122: [Sdoi2013]随机数生成器
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3122我去。。做这道题快把我累死了。。观察递推式为啥复制粘贴过来画质变渣了。。另外需要注意的一点就是在做除法的时候不能直接用逆元,比如说(10p/2p)mod p 本来应该等于5,但是你用逆元的话就成了0,因此应该一上来先把分子分母中公共的p除尽,再用逆元原创 2016-09-04 10:40:29 · 447 阅读 · 0 评论 -
UVa11916 - Emoogle Grid
BSGS裸题原创 2018-09-21 19:11:24 · 221 阅读 · 0 评论