摘要：
最近学了点数论的知识，关于进位制方面的。1， 进位制进位制已经很了解了，需要注意的就是两种进位制相互转化的问题了，但是相关的问题还是很多，要充分理解进制的概念，熟悉进制的表达。2，快速幂取模 求： a^b mod c 的值 解：首先要知道，a^b mod c = [ (a mod c)^b ] mod c 直接枚举1~b的话必然会超时，我们就分类讨论一下: a^b mod c = [ (a^2) mod c ]^(b div 2) mod c c为偶数 a^b mod c = [ (a^2) mod c ]^(b div 2)*a mod c c为奇数 很明显，时间复杂度降到了log(b).. 阅读全文
