sp; ＝3＋2＋2
＝3＋2＋1＋1
＝3＋1＋1＋1＋1
＝2＋2＋2＋1
＝2＋2＋1＋1＋1
＝2＋1＋1＋1＋1＋1
＝1＋1＋1＋1＋1＋1＋1
P<7>＝15支付7元的方法有15种
P<7>有15种，可惜不是质数。
而且也开始快速增加了，这样下去，当n＝8与n＝9的时候没问题吗？会不会算错啊，不，与其担心这个，不如继续尝试。
n＝8的状况。
8＝8
＝7＋1
＝6＋2
＝6＋1＋1
＝5＋3
＝5＋2＋1
＝5＋1＋1＋1
＝4＋4
＝4＋3＋1
＝4＋2＋2
＝4＋2＋1＋1
＝4＋1＋1＋1＋1
＝3＋3＋2
＝3＋3＋1＋1
＝3＋2＋2＋1
＝3＋2＋1＋1＋1
＝3＋1＋1＋1＋1＋1
＝2＋2＋2＋2
＝2＋2＋2＋1＋1
＝2＋2＋1＋1＋1＋1
＝2＋1＋1＋1＋1＋1＋1
＝1＋1＋1＋1＋1＋1＋1＋1
P<8>＝22支付8元的方法有22种
终于到n＝9了。
9＝9
＝8＋1
＝7＋2
＝7＋1＋1
＝6＋3
＝6＋2＋1
＝6＋1＋1＋1
＝5＋4
＝5＋3＋1
＝5＋2＋2
＝5＋2＋1＋1
＝5＋1＋1＋1＋1
＝4＋4＋1
＝4＋3＋2
＝4＋3＋1＋1
＝4＋2＋2＋1
＝4＋2＋1＋1＋1
＝4＋1＋1＋1＋1＋1
＝3＋3＋3
＝3＋3＋2＋1
＝3＋3＋1＋1＋1
＝3＋2＋2＋2
＝3＋2＋2＋1＋1
＝3＋2＋1＋1＋1＋1
＝3＋1＋1＋1＋1＋1＋1
＝2＋2＋2＋2＋1
＝2＋2＋2＋1＋1＋1
＝2＋2＋1＋1＋1＋1＋1
＝2＋1＋1＋1＋1＋1＋1＋1
＝1＋1＋1＋1＋1＋1＋1＋1＋1
P<9>＝30支付9元的方法有30种
嗯，这样村木老师的问题10－1就解决了，付9元的方法有30种，9的分拆数是30。
那10－2该怎么办呢？就算硬数P<15>想必也是『非常大的数』，还是应该求P<n>的一般项吧。
「现在是闭校时间。」
瑞谷老师出现了！已经这么晚了啊。
瑞谷老师是会定时出现的管理员老师，她会带着无法判断视线方向的深色眼镜，像机器人一样走到图书馆的中央宣布时间到了。
总之先到这里……已经知道问题10－1的答案是P<9>＝30了，不过还不知道问题10－2的答案。
※※解答10－1
P<9>＝30
10