31005 - 昆虫繁殖

用a[i]表示第i个月拥有的成虫数目，b[i]表示第i个月产生的新增卵。

由题目可知，前x个月成虫数量始终为1，新增卵为0。

而以后的第i个月，a[i]=a[i-1]+b[i-2]，即第i个月的成虫等于第i-1个月的成虫数加上第i-2个月的新增卵（因为卵两个月后变为成虫）。而b[i]=a[i-x]*y，即第i-x月的成虫在x个月后产下y个卵。

最后，因为是过了z个月，答案输出a[z+1]即可。