摘要: 参考了NOCOW上面的解释。 这道题利用到因式分解,注意到每一个整数仅有一种因式分解方法,所以如果这个整数是10的倍数的话,那么因子中必然至少有一对2和5。那么如果把N!的因子中所有2和5一对一对地去掉,直到剩下2而没有5时(2总比5多),剩余因子的乘积个位数必然不为0,要求这剩余部分因子乘积的个位可以在对10取模的运算下进行。即为所求。 [代码] 阅读全文
posted @ 2009-01-17 18:29 刘永辉 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 我们面临的基本问题是“邮资为m时可否用少于等于k张邮票来组成”,这是一个yes or no的特殊化问题,它所对应的一般化问题为“组成邮资为m时至少需要多少张邮票”,如果解决了一般化问题则特殊化问题就容易知道了。(想问题时,如果遇到了一个特殊化问题就同时去想想对应的一般化问题,同样,如果遇到一般化问题也同时想想对应的特殊化问题。) 下面简单对̶... 阅读全文
posted @ 2009-01-17 15:17 刘永辉 阅读(356) 评论(0) 推荐(0) 编辑