砂糖橘子君

摘要： 快速幂 求a的b次幂，如3^999次幂，最最普通的做法就是嵌套循环，不断累乘，最后得出结果，而快速幂算法可以更快的实现。 题目： 计算a^b = ?. 分析： 把b换成二进制，用位运算计算结果。 代码： 阅读全文

摘要： 题目描述： 给出两个多项式，最高次幂分别为n和m，求解这两个系数相乘得到的系数数组。 分析： 最高次幂如果是m和n，那么他们相乘得到的系数数组的最高次幂一定是n+m，对于其他的系数，不妨设a[],b[]是给定的两个系数数组，c[]是求解的答案数组，那么： c[i + j] += a[i] * b[j 阅读全文