#CLPR1024. 音游大神想要夺取首杀

音游大神想要夺取首杀

题目背景

零零十是一名音游大佬,她最拿手的音游就是被称为音游源神的 brcbeb\textbf{brcbeb}。每当音游 brcbeb\textbf{brcbeb} 更新新曲目时,她总是全球第一个拿下首杀(即 acc 100%100\%)。现在,又有一首新歌等着零零十去杀辣!但是零零十也不是神仙,推歌的过程是漫长的,请你帮忙算算零零十总共有多少种推歌方案。(假设数值都为整数)

题目描述

给定一个初始 accaa,假设零零十每天可以推 1%1\% 或者 2%2\%,输出推到 100%100\% 的方案数。

输入格式

一个整数 aa,代表初始 acc 值。

输出格式

一个整数 nn,代表方案数。

样例

99
1
80
10946

数据范围

80n9980 \le n \le 99