传送门
由题意得
- gcd(x, a0) = a1 ——>gcd(x / a1, a0 / a1) = 1
- lcm(x, b0) = b1 ——> x * b0 / gcd(x, b0) = b1 ——> gcd(x, b0) = x * b0 / b1 ——> gcd(b1 / b0, b1 / x) = 1
那么只需要枚举 b1 的因子并判断即可
#include <cstdio> #include <iostream> int n, a0, a1, b0, b1, ans; inline int gcd(int x, int y) inline bool check(int x) int main() printf("%d\n", ans); } return 0; }不知道为什么我枚举 a1 的倍数却不对
上一篇：[luoguP1854] 花店橱窗布置（DP）
下一篇：[luoguP2486] [SDOI2011]染色（树链剖分）
数论
