#P4535. [Ontak2013]Kapita加强版

    ID: 1317 传统题 2000ms 128MiB 尝试: 53 已通过: 16 难度: 10 上传者: 标签>CF2900省选/NOI-素数幂模数拆分中国剩余定理模逆元多项式平移截断幂级数欧拉定理快速幂快速乘防溢出By

[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

题目来源

By Tangjz