2019年12月19日
Project Euler 78: Coin partitions
摘要： 用$p(n)$表示$n$个硬币分成不同的组的总的方法数。例如，五个硬币分组的方式刚好有七种，则$p(5)=7$。求使得$p(n)$整除一百万的最小的$n$值。 分析：这道题实际上和第七十六题是类似的，本质都是求整数分拆的方法数问题，区别主要在于：(1)这里求的分拆方法数比第七十六题的要多一，因为这里 阅读全文
posted @ 2019-12-19 12:50 sorrowise 阅读(279) 评论(0) 推荐(0)