随笔分类 - 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
阅读全文
摘要:裸题 求$ind_{n,a}b$,也就是$a^x \equiv b \pmod n$ 注意这里开根不能直接下取整 这个题少了一些特判也可以过... cpp include include include include include include using namespace std; typ
阅读全文