有一個國家叫"方塊國"，方塊國使用"方塊幣"當作流通的貨幣，這種貨幣是由方塊所組成，其面額是1~21的立方倍，也就是1, 8, 27, ..., 9261。你的任務是要計算用方塊幣付款的所有可能方式，例如付21元共有三種付款方式：(1)付21個1元方塊幣; (2)付1個8元方塊幣加13個1元方塊幣; (3)付2個8元方塊幣加5個一元方塊幣。
輸入的每一列會有一個整數，請你計算此金額的所有可能付款方式，此金額大小介於1~10000之間。
Sample input
10 21 77 9999
Output for sample input
2 3 22 440022018293
原文出處
沒有留言:
張貼留言