摘要： 简单的欧几里得函数应用。 f(x,y) = f(y,x%y); f(x,y) = f(y*t+x,y) t为非负整数; 其时这道题还有好多优化，Discuss里面好多大神都弄到了0ms。。。Orz 我只水过去了。。。。 G++ 2400++，用C++ TLE.... 特别的注意 1 的情况 RE了好多次 1 #include 2 #include 3 4 using namespace std; 5 6 long long int rp[1000010]; 7 8 long long int gcd(long long int a,long long int b)... 阅读全文