[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


题目来源

没有写明来源