题目详情 - 数位计算 - 南阳理工学院OJ

ID: 726

远端评测题

1000ms

128MiB

难度: (无)

上传者:

擅长计算的小明对数字很感兴趣，关于计算方面的都很在行。不过现在他遇到了一个难题：他想区间[L,R]内所有数的各个位之和，我想这肯定难不倒你，那么如果让你求所有数在k进制表示下的各个位之和呢？你能帮他吗？

Input

多组测试数据（不超过10000组）.
每行有三个数字L,R,k（0<=L<=R<10^15,k<=20).

Output

输出所求结果.

Sample Input

1 4 3
2 3 3

Sample Output

</p>

6
3

HINT

Source