[luoguP1072] Hankson 的趣味题（数论）
传送门
由题意得
- 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 的倍数却不对
上一篇：[luoguP1474] 货币系统 Money Systems（背包）
数论
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？