#1014. 螨虫的繁殖

螨虫的繁殖

题目描述

你的床上有 xx 只螨虫,每个螨虫每天白天都会繁殖出一个后代。但是每天都会有一个超人来帮你消灭螨虫,每天晚上,你的床上会死去 30003000 只螨虫。请问:nn 天后,你的床上会有多少只螨虫?

输入格式

输入两个整数 x,nx,n

输出格式

一个整数,表示结果

样例

5000 3
19000

样例 11 解释

初始有 50005000 只。

第一天:先繁殖 50005000 只,再消灭 30003000 只,剩 70007000 只。

第二天:先繁殖 70007000 只,再消灭 30003000 只,剩 1100011000 只。

第三天:先繁殖 1100011000 只,再消灭 30003000 只,剩 1900019000 只。

数据规模与约束

对于所有测试点,保证 1n103000x100001≤n≤10,3000≤x≤10000,最终结果不超过 10910^9