摘要:
DAY 1 模拟 emmmm 哇塞,模拟暴力太快乐了 ??? 这是啥???乒乓球怎么打???嗯???还有分制??? orz DAY 2 搜索,二分,背包 导弹拦截 (啊只得了4分的暴力终于变成了200分的正解 DAY 3 背包,lower_bound (导弹拦截里也有所应用 (stl大法好 多重背包 阅读全文
摘要:
solution 1: 费马小定理 若p为素数,a为正整数,且a、p互质,则有a^(p - 1)≡ 1(mod p) 那么a的逆元就是a^(p - 2) 用一个快速幂即可 //t两个点 solution 2: exgcd a * x = 1(mod p) 则 a * x + p * y = 1 // 阅读全文