【文件属性】：
文件名称：how_many_money_change：来自Mathologer的挑战
文件大小：7KB
文件格式：ZIP
更新时间：2021-02-11 01:59:56
C
介绍
此回购是对视频中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²⁰⁰ + ...)
【文件预览】：
how_many_money_change-master
----.gitignore(32B)
----Makefile(308B)
----moneych_mat.c(3KB)
----moneych_gmp.c(2KB)
----CalculateDenominator.hs(157B)
----googol_challenge.sh(123B)
----README.md(8KB)
----moneych.c(1KB)
----shell.nix(261B)