随笔分类 -  BSGS

摘要:"2242: [SDOI2011]计算器" 题意:求$a^b \mod p,\ ax \equiv b \mod p,\ a^x \equiv b \mod p$,p是质数 这种裸题我竟然WA了好多次 第三个注意判断a和b整除p的情况 cpp pragma GCC optimize ("O2") i 阅读全文
posted @ 2017-03-31 18:21 Candy? 阅读(470) 评论(0) 推荐(0) 编辑
摘要:裸题 求$ind_{n,a}b$,也就是$a^x \equiv b \pmod n$ 注意这里开根不能直接下取整 这个题少了一些特判也可以过... cpp include include include include include include using namespace std; typ 阅读全文
posted @ 2017-03-30 23:18 Candy? 阅读(200) 评论(0) 推荐(0) 编辑