gcd（打表的題）

把表打出來，打滿足條件的a.b和他們的gcd也就是（a^b）. 發現滿足條件的a - b = gcd(a,b)　＝　ａ＾ｂ; 令a-b = c; 那麼gcd(a,a-c)＝ｃ： 就是a ^ｃ　＝　ａ－　ｃ； 枚舉ｃ． #include<bits/stdc++.h> using namespace std; int n,ans; int main() { freopen("gcd.in","r",

>>阅读原文<<