#1651. 【入门】兑换硬币

【入门】兑换硬币

题目描述

用一张 11 元纸币兑换成 11 分、22 分和 55 分的硬币,要求每种硬币至少有一枚。请问一共有多少种不同的兑换方法?

输入格式

本题没有输入。

输出格式

输出一行一个整数,表示兑换方法数。

461

数据范围与提示

  • 11 元等于 100100 分。
  • 11 分、22 分、55 分硬币数量分别为 a,b,ca,b,c,需满足 a+2b+5c=100a+2b+5c=100a,b,c1a,b,c \ge 1

来源

需要找规律的循环