摘要: 51Nod - 1101 换零钱 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 例如:5分钱换为零钱,有以下4种换法: 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大,输出Mod 10^9 阅读全文
posted @ 2017-05-04 21:23 zhang--yd 阅读(271) 评论(0) 推荐(0) 编辑