Advertisement

梦熊杯-12月赛-白银组解析-B.契约

阅读量:

B. Problem B.契约(contract.cpp)

内存限制:256 MiB

时间限制:1000 ms

标准输入输出

传统题目类型分析

评测方式:文本比较

题目描述:

「璃月」被视作「契约」的国度。

摩拉克斯提出,当某个数值为 a 或 b 的倍数,但并非 a 与 b 乘积的倍数时,该数值便可被定义为「契约数」。

他期望你能够计算出,在所有小于等于 n 的正整数中,符合「契约数」定义的数值总数。

输入格式:

三个整数 n、a、b。

输出格式:

一个数值,用于表示在不大于n的正整数范围内,满足「契约数」定义的整数个数。

样例:

【样例 1 输入】

复制代码
    7 2 3
    

【样例 1 输出】

复制代码
    3
    

【样例 2 输入】

复制代码
    4782 38 27
    

【样例 2 输出】

复制代码
    294
    

【样例 3 输入】

复制代码
    4903 78 4
    

【样例 3 输出】

复制代码
    1241
    

数据范围与提示说明

【样例

全部评论 (0)

还没有任何评论哟~