P1121

[LLH邀请赛]大数计算器

[LLH邀请赛]大数计算器

TBL 试图用计算器求组合数 C(N,M)C(N,M),可是失败了。请你帮助他编写一个大数计算器。

由于答案可能很大,如果 C(N,M)C(N,M) 的十进制表示超过 1212 位,则按 XXX...XXXXXXXXX 的格式输出,即依次输出答案的前 33 位、连续 33 个英文句点 ... 和后 99 位。

输入格式

输入两个非负整数 NN、MM。

输出格式

若 C(N,M)C(N,M) 的十进制表示不超过 1212 位,则完整输出该整数;否则按 XXX...XXXXXXXXX 的格式输出。

样例输入

10 5

样例输出

252

数据范围

  • 对于所有数据,0≤M≤N≤1060\le M\le N\le 10^6。

来源与许可

本题为 LLH 邀请赛试题「大数计算器」,题面与测试数据整理自 BZOJ。

样例 1

输入

10 5

输出

252