how_many_money_change：来自Mathologer的挑战

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