摘要：
一个引子 如何求得a的b次幂呢，那还不简单，一个for循环就可以实现！ 那么如何快速的求得a的b次幂呢？上面的代码还可以优化吗？ 当然是ok的！下面就介绍一种方法-二分求幂。 二分求幂 所谓二分求幂，即是将b次幂用二进制表示，当二进制位k位为1时，需要累乘a的2^k次方。 下面优化一下上面的代码： 阅读全文
|
摘要：
一个引子 如何求得a的b次幂呢，那还不简单，一个for循环就可以实现！ 那么如何快速的求得a的b次幂呢？上面的代码还可以优化吗？ 当然是ok的！下面就介绍一种方法-二分求幂。 二分求幂 所谓二分求幂，即是将b次幂用二进制表示，当二进制位k位为1时，需要累乘a的2^k次方。 下面优化一下上面的代码： 阅读全文
摘要：
题目描述 给定n,a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出 一个整数 样例输入 6 10 样例输出 1 题目来源：上交计算机研究生机试真题 分析一下：首先从n和a的取值范围可以知道，n!和a^k的数值 阅读全文
|