logo AlgoBeat OnlineJudge
登录 注册

#200725. 球迷购票问题

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。

按售票处规定,每位购票者限购一张门票,且每张票售价为 元。在排成长龙的球迷中有 个人手持面值 元的钱币,另有 个人手持面值 元的钱币。假设售票处在开始售票时没有零钱。试问这 个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。

例如当 时,用 A 表示手持 元面值的球迷,用 表示手持 元钱的球迷。则最多可以得到以下两组不同的排队方式,使售票员不至于找不出钱。

  • 第一种:
  • 第二种:

对于给定的 ,计算 个球迷有多少种排队方式,可以使售票处不至于找不出钱。

输入格式

一个整数,代表 的值。

输出格式

一个整数,表示方案数。

样例

样例输入 1

2

样例输出 1

2

数据范围与提示

数据范围及约定

对于全部数据,