随笔分类 - BSGS

摘要："2242: [SDOI2011]计算器" 题意：求

a^{b} \mod p, a x \equiv b \mod p, a^{x} \equiv b \mod p

$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? 阅读(471) 评论(0) 推荐(0) 编辑

摘要：裸题求

i n d_{n, a} b

$ind_{n,a}b$ ，也就是

a^{x} \equiv b (\mod n)

$a^x \equiv b \pmod n$ 注意这里开根不能直接下取整这个题少了一些特判也可以过... cpp include include include include include include using namespace std; typ 阅读全文

posted @ 2017-03-30 23:18 Candy? 阅读(201) 评论(0) 推荐(0) 编辑

当前浏览器不支持canvas，请更换浏览器后再试

一个曾在弱校挣扎的已经退役的OIer

现在是一名普通大学生

友链:

昵称： Candy?
园龄： 8年7个月
粉丝： 331
关注： 19

Candy?