P2568 GCD - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意:
思路:
枚举x和y一定超时,我们去枚举素数
然后就是欧拉函数典中典的套路了
另外一题也是一样的道理
P2398 GCD SUM - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意:
P2568 GCD - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意:
思路:
枚举x和y一定超时,我们去枚举素数
然后就是欧拉函数典中典的套路了
另外一题也是一样的道理
P2398 GCD SUM - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意: