1104 天长地久（测试点1，2，3）

solution

• 测试点3超时：直接暴力搜超时。m和m+1的最大公约数一定是1，则A的个位一定是9才有可能gcd(m, m+1)大于1，步长变为10。
• 测试点1，3：m和n的最大公约数是大于2的素数
• 测试点2：按照n从小到大排序，若n相同则按照A从小到大排序

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int gcd(int a, int b){
   
	if(!b) return a;
	return gcd(b, a % b);
}
int sum(int n){
   
	int ans = 0;
	while(n