BZPRO

#1300. [LLH邀请赛]大数计算器

内存限制：162 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

TBL试图用计算器求C(N,M)，可是失败了。还是你来帮他编写一个大数计算器吧。 因为答案可能很大 TBL看了会晕，所以如果答案超过12位，就以“XXX…XXXXXXXXX”的格式输出。

输入格式

两个非负整数N、M。

输出格式

一个整数表示C(N,M)。（可能包含“…”）

样例

样例输入


			
10%的分数，答案不超过int64。

30%的分数，N<=1,000。

50%的分数，N<=30,000。

100%的分数，N<=1,000,000，0<=M<=N。

样例输出


			
输入样例1

10 5

输入样例2 

100 50

数据范围与提示

输出样例1
252
输出样例2
100...812497256

BZPRO Powered by Remmina.
Github Repository