夏季个人赛11补题

C - Large GCD

题目的意思就是F(n,m)=gcd(5^n+7^n,5^m+7^m),利用这个式子来求5^n+7^n,5^m+7^m最大公约数,而且gcd(n,m)≡1，我做的时候就想着求出来再求这俩数的最大公约数

，但是不对，结束了我看很多同学写的代码都很简单，所以就去搜索了这道题，题解说这个题运用打表法，就是输入多次输出结果就那几种情况，记录一下吧，我第一次听说这个打表法。

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    int n,m;
    while(t--)
    {
        cin>>n>>m;
        if(n%2==0||m%2==0)
            printf("2\n");
        else
            printf("12\n");
    }
    return 0;
}

标签：11,gcd,int,cin,最大公约数,个人赛,补题,printf,打表法
来源： https://www.cnblogs.com/qunyangq/p/16499616.html