摘要：
二分求幂用于快速求得a的b次方。 这里的方法是求得b的二进制数。如求3的31次方，首先求的31的二进制数 11111，即拆3的即 3^31 = 3^0 * 3^1 * 3^2 * 3^4 * 3^8 * 3^16 题目描述： 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” 输入： 阅读全文
摘要：
题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120 输出 5 求正整 阅读全文