#135. 月寒日暖煎人寿

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: OrangeQWQ

题目描述

科协派在过往的末法时代实力微弱,而后在近五百年才大放异彩。这是来源于那些末法时代仍在苦修算法的前辈。

他们只是局限于程基大陆的桎梏罢了!而后就是大陆码力大涨,他们纷纷将自己的理想与经验传授给了新星一代。

这也是大陆天骄频出的原因。这是人类的传承,这也是人类的赞歌!


现在有 个前辈,每个前辈可以教导出 个码者。而这 个码者又会变成前辈继续教导下一代。

这种传承将会持续 次,请问最后一批前辈总共能教导出来多少个码者。

请你输出答案对 的取模结果。

输入格式

一行三个正整数,用空格分隔。分别代表初始的前辈数 ,一个人可以教导的码者数 与总共持续的传承次数

输出格式

输出一行正整数代表经过最后一批次的前辈教导出来的码者数目

样例

输入样例

1 5 2

输出样例

25

样例解释

第一次 个前辈教导出来了 个码者

第二次 个前辈教导出来了 个码者

数据范围与提示

注意取模运算的性质,自行百度学习取模的封闭性以及取模运算符的优先级!