UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3933. [CQOI2015]多项式

Statistics 下载数据

Description

 

Input

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

Output

输出一行,为N的值。

Sample Input

3
2
2

Sample Output

10536

Hint

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

Source