比赛 20190521热身赛 评测结果 AAAAAAAAATTTTTTTTTTTTTTTA
题目名称 求gcd之和 最终得分 40
用户昵称 ziiidan 运行时间 46.028 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-21 19:23:24
显示代码纯文本
#include<iostream>
#include<cstdio>
#define MOD 998244353

using namespace std;

long long a,b;
long long ans;

long long gcd(long long x,long long y)
{
	long long r=x%y;
	while(x%y)
	{
		x=y;
		y=r;
		r=x%y;
	}
	return y;
}

int main()
{
	freopen("hoip.in","r",stdin);
	freopen("hoip.out","w",stdout);
	scanf("%lld%lld",&a,&b);
	for(register int i=1;i<=a;i++)
	  for(register int j=1;j<=b;j++) ans=(ans+gcd(i,j)%MOD)%MOD;
	printf("%lld\n",ans);
	return 0;
}