摘要: https://scut.online/p/261 由于M不是质数,要用扩展欧几里得求逆元,而不是费马小定理! 由于M不是质数,要用扩展欧几里得求逆元,而不是费马小定理! 由于M不是质数,要用扩展欧几里得求逆元,而不是费马小定理! 最后小心逆元是负数的情况。 阅读全文
posted @ 2019-02-21 20:26 韵意 阅读(190) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1118/D2 也是很好想的一个二分啦。 验证m的可行性的时候,肯定是把最多咖啡因的咖啡先尽可能平均分到每一天,因为同一天内调换喝咖啡的顺序只会非增,而且平均分更优是显然的。 阅读全文
posted @ 2019-02-21 19:01 韵意 阅读(339) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/773/A 一开始二分枚举d,使得(x+d)/(y+d)>=p/q&&x/(y+d)<=p/q,错在这些数是离散的,不能由两边异号判定一定存在这个交点。 然后改成枚举d,使得y=d*q,这样就一定是倍数了。然后就是要 阅读全文
posted @ 2019-02-21 18:28 韵意 阅读(387) 评论(0) 推荐(0) 编辑