该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

求杨辉三角第 \(n\) 层的第 \(p\) 项

输入格式

两个数 \(n, m\)

输出格式

一个整数

样例组

样例输入1

60 30

样例输出1

59132290782430712

样例输入2

550 3

样例输出2

150426

样例输入3

550 12

样例输出3

30927973328204691584664

提示说明

本题采用捆绑测试

对于 \(100 \%\) 的数据：\(: n ≤ 550,\ p ≤ n\)

\(\rm Subtask\ 1\ (10pts)\)\(: n ≤ 60,\ p ≤ n\)

\(\rm Subtask\ 2\ (30pts)\)\(: n ≤ 550,\ p ≤ 10\)

\(\rm Subtask\ 3\ (40pts)\)\(: n ≤ 550,\ p ≤ n\)

\(\rm Subtask\ 4\ (20pts)\)\(: 无特殊限制\)