2015 年 11月 30 日随笔档案 - RunningSnail

公告

2015年11月30日

摘要：一个引子如何求得a的b次幂呢，那还不简单，一个for循环就可以实现！那么如何快速的求得a的b次幂呢？上面的代码还可以优化吗？当然是ok的！下面就介绍一种方法-二分求幂。二分求幂所谓二分求幂，即是将b次幂用二进制表示，当二进制位k位为1时，需要累乘a的2^k次方。下面优化一下上面的代码：阅读全文

posted @ 2015-11-30 21:36 RunningSnail 阅读(3196) 评论(2) 推荐(1)

整除问题

摘要：题目描述给定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的数值阅读全文

posted @ 2015-11-30 16:47 RunningSnail 阅读(1145) 评论(1) 推荐(0)

写代码是一种艺术，甚于蒙娜丽莎的微笑！

公告