>>447
ボトムアップでやっていけば解けないかな？
ちゃんと確かめてないけどイメージはこんな感じ。

for(i=1;i<=70;i++)
{
if(iを今までの硬貨３枚以内で表現できない)
　{
iを通貨の単位として設定する。
}
}