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

    ID: 314 传统题 1000ms 512MiB 尝试: 504 已通过: 132 难度: 6 上传者: 标签>CF1900普及+/提高-质因数指数约分线性筛快速幂对数提取高位浮点补偿求和

[LLH邀请赛]大数计算器

本场部分分与下发大数据

组别 数据限制 本组分值
1 答案不超过 263−12^{63}-1 10
2 n≤1000n\le1000 20
3 n≤30000n\le30000
4 n≤106n\le10^6 50

各组内按测试点等分累计,每点10分;各组独立累加,总分100。累计对应原题10%、30%、50%、100%的分档。

下载大样例(输入与答案)


题目描述

TBL 试图用计算器来求出 (nm)\dbinom n m,可是失败了。所以,TBL 找到你,希望你来帮他编写一个大数计算器。因为答案可能很大,TBL 看了会晕,所以如果答案超过 1212 位,就以 XXX...XXXXXXXXX 的格式输出。

输入格式

输入两个非负整数 nn,mm。

输出格式

输出一个整数表示 (nm)\dbinom n m。(可能包含 ...)

样例输入 #1

10 5

样例输出 #1

252

样例输入 #2

100 50

样例输出 #2

100...812497256

数据规模与约定

对于 10%10\% 的分数,答案不超过 263−12^{63}-1; 对于 30%30\% 的分数,n≤1×103n \leq 1\times 10^3; 对于 50%50\% 的分数,n≤3×104n \leq 3\times 10^4; 对于 100%100\% 的分数,n≤1×106,0≤m≤nn \leq 1\times 10^6,0\leq m\leq n。