#P3738. [Ontak2013]Kapitał

    ID: 2950 传统题 1000ms 128MiB 尝试: 227 已通过: 79 难度: 7 上传者: 标签>CF2300提高+/省选-扩展 Lucas质因数指数约分模逆元扩展欧几里得算法快速幂中国剩余定理

[Ontak2013]Kapitał

题目描述

给出三个数字N,M,K。求C(N+M,N)去掉所有末尾的0后对10^K取模的结果. 1<=N,M<=10^15,1<=k<=9

输入格式

一行给出N,M,K

输出格式

如题

11 5 9
000004368