#GDCPC2. 能除尽?

能除尽?

问题描述

给定非负整数 aab(ab)b(a≤b),以及正整数 xx。在 aabb 之间的整数中,有多少个能被 xx 整除?

输入格式

输入三个整数 a,b,xa,b,x0ab10180≤a≤b≤10^{18}1x10181≤x≤10^{18}

输出格式

输出 aabb 之间的整数(包括 aabb )中能被 xx 整除的整数的个数。

4 8 2
3

在 4 和 8 (含)之间有三个整数可以被 2 整除: 4 、 6 和 8 。

0 5 1
6

0 和 5 之间有六个整数(含)可被 1 整除: 0 、 1 、 2 、 3 , 4 和 5 。

9 9 2
0

9 和 9 之间没有能被 2 整除的整数。

1 1000000000000000000 3
333333333333333333