Hankson 的趣味题(洛谷p1072）

首先想到的就是暴力枚举。

#include<algorithm>
#include<iostream>
#include<cmath>
#include<string>
#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
    int i;
    do{ 
    i=a%b;
    a=b;
    b=i;
    }while(i);
    return a;
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
    int x;
    int a0,a1,b0,b1;
    int count=0;