#3530. 4535. [Ontak2013]Kapita加强版
4535. [Ontak2013]Kapita加强版
#4535. [Ontak2013]Kapita加强版
题目描述
同3738,即给出三个数字N,M,K,求C(N+M,N)去掉所有末尾的0后对10^k取模的结果。
输入格式
输出格式
样例
样例输入
11 5 9
样例输出
000004368
数据范围与提示
1<=N,M<=10^15,1<=k<=18
#4535. [Ontak2013]Kapita加强版
同3738,即给出三个数字N,M,K,求C(N+M,N)去掉所有末尾的0后对10^k取模的结果。
11 5 9
000004368
1<=N,M<=10^15,1<=k<=18