摘要: 题目描述: n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 每个数阶乘末尾的零是由前面阶乘数字中的因子2和因子5相乘而造成的,又因为5比2多,所以只需考虑5的个数。每隔 阅读全文
posted @ 2015-10-08 22:34 clairvoyant 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字首先观察下,可以得出N依次递增时的末尾数字是有规律的,即每20个数为一个循环,{1,4,7,6,5,6,3,6,9,0,1,6,3,6 阅读全文
posted @ 2015-10-08 22:19 clairvoyant 阅读(373) 评论(0) 推荐(0) 编辑