摘要：
快速幂/扩展欧几里得/BSGS 经典好例题！！ 三个问题三种算法…… 算法：白书（算法竞赛入门经典——训练指南）全有…… 1 /************************************************************** 2 Problem: 2242 ... 阅读全文
摘要：
之前一直有些疑惑……在群里问了下，ydc神犇的回复解决了我的疑惑，写篇博客记录一下这个做法。对于线性同余方程组： a1*x≡b1 (mod c1) a2*x≡b2 (mod c2) …… an*x≡bn (mod cn)1.若有c1、c2、c3、……cn两两互质，则可以用中国剩余定理直接算出... 阅读全文