8535: BZOJ4535:[Ontak2013]Kapita加强版

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

  同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

加入题单

上一题 下一题 算法标签: