摘要： 参考了NOCOW上面的解释。 这道题利用到因式分解，注意到每一个整数仅有一种因式分解方法，所以如果这个整数是10的倍数的话，那么因子中必然至少有一对2和5。那么如果把N！的因子中所有2和5一对一对地去掉，直到剩下2而没有5时（2总比5多），剩余因子的乘积个位数必然不为0，要求这剩余部分因子乘积的个位可以在对10取模的运算下进行。即为所求。 [代码] 阅读全文

摘要： 我们面临的基本问题是“邮资为m时可否用少于等于k张邮票来组成”，这是一个yes or no的特殊化问题，它所对应的一般化问题为“组成邮资为m时至少需要多少张邮票”，如果解决了一般化问题则特殊化问题就容易知道了。（想问题时，如果遇到了一个特殊化问题就同时去想想对应的一般化问题，同样，如果遇到一般化问题也同时想想对应的特殊化问题。） 下面简单对̶... 阅读全文