how_many_money_change:来自Mathologer的挑战 源码

介绍 此回购是对视频中youtuber 的挑战的回应。 这种想法已经一两次出现在我的脑海中,但是从未实现过,所以这个挑战是巨大的推动力。 请注意,视频中提供了一个多项式来计算最终答案,这非常好,但是提出此挑战的目的是不使用它,所以在这里我不再使用它。 问题 有多少种更改方法(使用1、5、10、25、50和100类型的硬币进行更改),即$ 2000 = 200000美分。 使用最高n的额外值,可以在我设置的1小时内使用该算法计算出$2*10^n 。 概括 这个问题可以看作是找到无限多项式(生成函数)的项m: (1 + x + x2 + ...) * (1 + x5 + x10 + ...