题目描述

196. 质数距离 - AcWing题库

样例

输入：

1
2

2 17
14 17

输出:

题目描述

现在给了a0,a1,b0,b1四个数，问有多少个x满足 gcd(a0,x)=a1,lcm(x,b0)=b1;

题目描述

题面不多说 多重背包

样例

输入

1
2
3
4
5

4 5
1 2 3
2 4 1
3 4 3
4 5 2

输出 10

题目描述

AcWing 198. 反素数 - AcWing

样例

1
2

输入：1000
输出：840