#LQ2207. [中级组]病毒繁殖

[中级组]病毒繁殖

提示信息

某种病毒具有很强的繁殖能力,从病毒粒子出生后的第55分钟开始,每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第55分钟开始,也可以每分钟复制一个新的病毒粒子。 举例来说,第11分钟时有一个病毒粒子,此病毒粒子从第55分钟开始复制新的病毒粒子,因此第55分钟时的病毒 数量为22个;第66分钟时又复制出新的病毒粒子,因此第6分钟的病毒数量为33个;以此类推,第77分钟时病毒粒子数为44;第88分钟时病毒粒子数为55;第99分钟时,第5分钟复制出的病毒粒子开始复制新的病毒粒子,因此第99分钟时的病毒总数为77;第1010分钟时,第66分钟复制出的病毒粒子开始复制新的病毒粒子,因此第1010分钟时的病毒 粒子总数为1010

题目描述

计算病毒粒子总数,已知第一分钟时出生了一个病毒粒子,假设所有病毒粒子不会自动死亡,请计算第N分钟 时的病毒粒子总数。 例如:前1010分钟病毒粒子的总数分别为11,11,11,11,22,33,44,55,77,1010

输入格式

输入一个正整数N(00<NN6060),表示时间。

输出格式

输出第NN分钟时,病毒粒子的总数。

10
10