传统题 1000ms 256MiB

在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

小心整数溢出。

训练起洞

未参加
状态
已结束
规则
乐多
题目
13
开始于
2025-1-13 13:00
结束于
2025-1-13 17:00
持续时间
4 小时
主持人
参赛人数
20