AT_abc131_c.[ABC131C] Anti-Division

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定整数 A,B,C,DA,B,C,D。请你求出在 AABB 之间(包含 AABB)的整数中,不被 CCDD 整除的数的个数。

输入格式

输入以以下格式从标准输入中给出。

AA BB CC DD

输出格式

请输出在 AABB 之间,不被 CCDD 整除的整数的个数。

输入输出样例

  • 输入#1

    4 9 2 3

    输出#1

    2
  • 输入#2

    10 40 6 8

    输出#2

    23
  • 输入#3

    314159265358979323 846264338327950288 419716939 937510582

    输出#3

    532105071133627368

说明/提示

限制条件

  • 1AB10181 \leq A \leq B \leq 10^{18}
  • 1C,D1091 \leq C, D \leq 10^9
  • 输入均为整数

样例解释 1

5,75,7 满足条件。

首页