比赛 20190521热身赛 评测结果 AAAAAAAAATTTTTTTTTTTTTTTA
题目名称 求gcd之和 最终得分 40
用户昵称 真香警告 运行时间 45.844 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-21 18:10:58
显示代码纯文本
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

long long n,m;
long long ans;
const int mod=998244353;

long long gcd(long long x,long long y){
    if(y==0)return x;
    return gcd(y,x%y);
}

int main(){
	freopen("hoip.in","r",stdin);
    freopen("hoip.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			ans=ans%mod+gcd(i,j)%mod;
	cout<<ans%mod<<endl;
	return 0;
}