Fighting!!

前不久接触了数论，发现。。。。果然数论好难啊！！！！不过还是有一些简单的，首先快速幂及取余是要掌握的，在求幂时，如果用朴素算法，时间是O(n)，而快速幂则是O(logn)，举个例子，如果用朴素算法计算a^41，就需要做41 次乘法运算。时间复杂度O(n)。使用分治算法，就有：a ^ 41＝(a ^ 20) ^ 2 * a，a ^ 20＝(a ^ 10) ^ 2，a ^ 10＝(a ^ 5) ^

noip 2013 day1