来自昆虫的危险

题目描述

每对成虫过 $x$ 个月产 $y$ 对卵，每对卵需要 $2$ 个月才能长成成虫。假设每对成虫不死，并且每对卵刚长成成虫的第一个月不产卵（过 $x$ 个月产卵）。第一个月只有一对成虫，请你计算下 $z$ 个月后有多少对成虫？

输入格式

输入一行三个数，分别为 $x$，$y$，$z$。$x \le 20$，$1 \le y \le 20$，$z \le 50$。

输出格式

过 $z$ 个月以后，共有成虫对数。

样例输入 #1

1 2 8

样例输出 #1

37

数据范围

$x \le 20$，$1 \le y \le 20$，$z \le 50$

知识点与难度

本题涉及的知识点从属于 GESP四级（递推），难度等级：⭐⭐⭐⭐。

测试点分布