CF1967B2.Reverse Card (Hard Version)
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
两个版本是不同的问题。你可能需要阅读两个版本。只有当两个版本都被解决时,你才能进行 hack。
给定两个正整数 n,m。
计算满足以下条件的有序对 (a,b) 的数量:
- 1≤a≤n,1≤b≤m;
- b⋅gcd(a,b) 是 a+b 的倍数。
输入格式
每个测试点包含多组测试数据。第一行包含测试用例数量 t(1≤t≤104)。接下来是每组测试数据的描述。
每组测试数据的第一行包含两个整数 n,m(1≤n,m≤2⋅106)。
保证所有测试用例中 n 的总和与 m 的总和均不超过 2⋅106。
输出格式
对于每组测试数据,输出一个整数,表示满足条件的有序对数量。
输入输出样例
输入#1
6 1 1 2 3 3 5 10 8 100 1233 1000000 1145141
输出#1
0 1 1 6 423 5933961
说明/提示
在第一个测试用例中,没有任何一对满足条件。
在第四个测试用例中,(2,2)、(3,6)、(4,4)、(6,3)、(6,6)、(8,8) 满足条件。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?