硬币

题目内容

题目描述

s国的人们用的硬币很有特点,每种硬币的面值都是n(1<=n<=17)的平方,即面值分别为1,4,9,16......289
例如有4种组合的硬币可以支付10元
10个1元硬币,
1个4元硬币和6个1元硬币,
2个4元硬币和2个1元硬币,和
1个9元硬币和1个1元硬币。
你的任务是计算支付指定金额的硬币组合数。

输入描述

每行输入一个数,表示想要计算的金额(所有金额不超过300),输入0时结束

输出描述

每个输入对应一个输出,代表金额对应的组合数。

样例输入

2 10 30 0

样例输出

1 4

提示

提交评测
请登录后再操作

题目描述

硬币
1551
0
18
8
44%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在