luogu#P1754. 球迷购票问题
球迷购票问题
题目描述
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。
按售票处规定,每位购票者限购一张门票,且每张票售价为 元。在排成长龙的球迷中有 个人手持面值 元的钱币,另有 个人手持面值 元的钱币。假设售票处在开始售票时没有零钱。试问这 个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如当 时,用 A 表示手持 元面值的球迷,用 表示手持 元钱的球迷。则最多可以得到以下两组不同的排队方式,使售票员不至于找不出钱。
- 第一种:;
- 第二种:。
对于给定的 ,计算 个球迷有多少种排队方式,可以使售票处不至于找不出钱。
输入格式
一个整数,代表 的值。
输出格式
一个整数,表示方案数。
2
2
提示
数据范围及约定
对于全部数据,。