首页 > 试题广场 >

整除问题

[编程题]整除问题
  • 热度指数: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% 的数据,没有额外限制。

这道题你会答吗?花几分钟告诉大家答案吧!