zangqy

摘要： 快速幂是一个在O(log2n)的时间内计算ab的技巧，相比直接暴力计算O(n)的时间复杂度快了许多。 原理 在计算ab的时候，将b转换为二进制kn*2n+kn-1*2n-1+……+k2*22+k1*21+k0*20（kn，kn-1，……k2，k1，k0取0或1），运用a(m+n)=am·an 所以a 阅读全文

摘要： 1307：【例1.3】高精度乘法 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。 【输入】 输入两个高精度正整数M和N。 【输出】 求这两个高精度数的积。 【输入样例】 36 3 【输出样例】 108 阅读全文