摘要：
欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod 阅读全文
摘要：
D Knapsack Cryptosystem 折半搜索，晚上又去看了挑战程序设计，对于时间复杂度高的情况，可以通过牺牲空间来降低时间复杂度。先把前半部分所有可以组合的情况枚举出来，然后对于后半部分依次枚举，那么复杂度变化为O(2^36)->O(2^18+2^18log^18).显然就可做了，折半的 阅读全文