题目描述

在遥远的太阳系外的一颗星球上，人们发现一种未知昆虫，繁殖能力非常强大，为了评估它对地球生命造成的威胁，科学家观察了这种昆虫繁殖过程，每对成虫过x个月产y对卵，每对卵需要2个月才能长成成虫。假设每对成虫不死，并且每对卵刚长成成虫的第一个月不产卵（过x个月产卵）。第一个月只有一对成虫，请你计算下z个月后有多少对成虫？

输入格式

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

输出格式

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

1 2 8

37