摘要: 2014-06-1121:29:09Q1:阶乘中后缀零的计算显然,n! 前面几项可以写成:1 * 2 * 3 * (2 * 2) * 5 * (2 * 3) * 7 * (2 * 2 * 2) * 9 * (2 * 5).....发现,2 * 5可以使后缀零的个数+1。(而2的个数显然多于5)结论1... 阅读全文
posted @ 2014-06-11 21:36 Naturain 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1113:59:56题意&思路:简单题不多说。#include #include #include #include using namespace std;int main(){ int s[10005],p[10005],Z,I,M,L,Case = 0; while... 阅读全文
posted @ 2014-06-11 14:00 Naturain 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 2014-06-11 13:27:30题意&思路:求n阶乘的最右非零位。思路:建表,在每次运算后要进行去零(因为末尾的零对最右非零位产生不了影响),然后要注意的是每次运算后取模,根据 ab mod n = (a mod n)*(b mod n) mod n,当然有可能失真(但这题卡过去了QAQ)#i... 阅读全文
posted @ 2014-06-11 13:30 Naturain 阅读(122) 评论(0) 推荐(0) 编辑