比赛 20190521热身赛 评测结果 AAAAAAAAATTTTTTTTTTTTTTTA
题目名称 求gcd之和 最终得分 40
用户昵称 十二12 运行时间 45.587 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-21 19:21:33
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int ans;
int gcd(int x,int y)
{ 
	if(x%y==0)
	{
		return y;
	}
	else return gcd(y,x%y);
}
int main()
{  freopen("hoip.in","r",stdin);
    freopen("hoip.out","w",stdout); 
    int n,m;
     cin>>n>>m;
     for(int i=1;i<=n;i++)
     {
     	for(int j=1;j<=m;j++)
     	{
     		ans=(ans+gcd(i,j))%998244353;
		 }
	 }
	 cout<<ans%998244353;
	return 0;
}