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