摘要: 难得打一场bc,FST了两道,显然我还不在最佳状态,但是我已经感觉到提高了。 这一场比赛开始一个小时后才看的题,当时只剩40分钟,不过由于我急于涨分,所以决定看题,先看C题,很简单的矩阵快速幂+费马小定理降幂,但是调了好久。。。确实不在状态。。。不过还是写完了,,,然后剩下十分钟顺手过了B和A题。最 阅读全文
posted @ 2016-04-18 15:48 __560 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 每次合并两个同余模方程,然后用exgcd解即可。 ll LCM(ll a,ll b) { return a/__gcd(a,b)*b; } void exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0){ x=1;y=0;d=a; return; } exgcd 阅读全文
posted @ 2016-04-18 12:24 __560 阅读(607) 评论(0) 推荐(0) 编辑