#P1260. 多边形数

多边形数

题目描述

古希腊的数学家们将自然数按照以下方式与多边形联系起来,定义了多边形数:

image

三边形数:1,3,6,10,……

四边形数:1,4,9,16,……

五边形数:1,5,12,22,……

六边形数:1,6,15,28,……

根据上面规律,求第m个n边形数。


输入格式

两个正整数n,m(3≤n≤12, 1≤m≤100)。

输出格式

一个整数,为第m个n边形数。


输入/输出样例

3 10
55

说明/提示

时间1000ms,内存256MiB