摘要: N! 末尾有多少个 0 呢? 先将n个数的乘法分解多个素数的乘法,其中2的个数一定比5多,则只需要判断其中有多少个5就可知末尾有多少0. AC代码: 阅读全文
posted @ 2018-03-30 20:52 Kiven#5197 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢? 阅读全文
posted @ 2018-03-30 20:43 Kiven#5197 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 第一次做时理解错了题意,只算了中间对角线构成的十字形,题目真正的意思是由边abcd的中点依次连接组成的矩形所包含的所有点的值的和。 可以将这个矩形看成被一个十字形分成了四个象限,然后分别求出四个象限的和,加在一起后十字形被加了两次,中间十字焦点被加了四次,则我们减掉一次十字形,两次焦点即为总面积。 阅读全文
posted @ 2018-03-30 20:02 Kiven#5197 阅读(375) 评论(0) 推荐(0) 编辑