IanThomasJeffersen

题解

求助信息(1)

/ 注册

全部文章 / 题解（共2篇）

好像是可以A掉的哎（牛半仙的妹子gcd）

经过本蒟蒻的百般打表与观察，大致得出如下结论：我们应该按照1~n每个数来分n个类。我神奇地发现了欧拉函数十分有用。欧拉函数：由此，每一个数都可以来分类，而我们要找求的是三个数的最大公约数，所以我们应该在的基础上再乘上，于是再把他们加起来就可以了。所以，code就是—— #include ...

2020-10-23

1 627

牛半仙的妹子gcd(求各路大神指点)

这题本蒟蒻不知道有什么更好的方法，我只是卑微的在卡常，令人惊讶的是，我竟然AC了。 #include <bits/stdc++.h> using namespace std; int n; int b[1005][1005]; int gcd(int a, int b) { ...

2020-10-22

1 619