摘要：
1. 同余方程定理：不定方程ax+by=c当且仅当(a,b)|c时有解。设(a,b)=d，若x=x0, y=y0为一组解，则x=x0+kb/d, y=y0-ka/d(k∈Z)也是一组解，且是全部解。分析题目知，答案为不定方程ax+my=1的最小x解。由于数据保证有解，则(a,m)|1，也就是说(a,... 阅读全文
摘要：
1. Vigenère密码一道模拟题。发现规律就很好做。先把所有的字母都变成小写，然后再做。输出时要把原来是大写的字母再变成大写。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;... 阅读全文