首页 > 试题广场 >

整除问题

[编程题]整除问题
  • 热度指数:288 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定 a, b, c, d,求所有 2021 整除的 (x, y) 数对个数,其中


示例1

输入

1,50,1,50

输出

2

说明

仅有两对:(43, 47) 和 (47, 43) 
示例2

输入

1,2021,1,2021

输出

7905

说明

注意,(2021, 2021) 仅应该被计数一次 

备注:
数据范围:
对于 100% 的数据,

- 对于 20% 的数据,
- 对于另外 40% 的数据,无额外限制。
- 对于另外 40% 的数据,没有额外限制。

5/10 组用例通过 运行时间 6ms 占用内存 604KB
用例输入 1,114514,1,1919810
预期输出 424142948
实际输出 428596339

兄啊你测试用例都臭了

发表于 2021-08-19 16:54:50 回复(0)