[LLH邀请赛]大数计算器
时间限制：10s 空间限制：162MB
题目描述
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
题目来源
没有写明来源