#ABC048B. 在a和b之间...

在a和b之间...

问题描述

给定非负整数 aab(ab)b(a≤b),以及一个正整数 xx

aabb 之间的整数中,有多少能被 xx 整除?

数据规模

0ab10180≤a≤b≤10^{18}

1x10181≤x≤10^{18}

输入

输入来自标准输入,格式如下:

a b xa\ b\ x

输出

输出 aabb 之间能被 xx 整除的整数的数量。

4 8 2
3

有三个介于 48 之间的整数可以被 2 整除:468

0 5 1
6

有六个介于 05 之间的整数可以被 1 整除:012345

9 9 2
0

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

1 1000000000000000000 3
333333333333333333

小心整数溢出。