#3933. [CQOI2015]多项式

题目描述


输入格式

输入文件共三行，第一行为一个正整数n，第二行为一个非负整数t，第三行为一个非负整数m。

输出格式

输出一行，为N的值。

样例

样例输入

3  

2  

2

样例输出

10536  

数据范围与提示

对于100%的数据，0<n≤103000，0≤t≤10000，0≤n-m≤5