测试点3不过,后来在每一次计算后都进行化简后过。
#include <iostream>
using namespace std;
struct node
{
long long int son;
long long int dad;
};
int Gcd(long long int a,long long int b)//最大公约数
{
long long int z=b;
while (a%b != 0)
{
z = a % b;
a = b;
b = z;
}
return z;
}
void Change(long long