| 比赛 | 20190521热身赛 | 评测结果 | RRRRRRRRRRRRRRRRRRRRRRRRR |
|---|---|---|---|
| 题目名称 | 求gcd之和 | 最终得分 | 0 |
| 用户昵称 | g36c | 运行时间 | 0.042 s |
| 代码语言 | C++ | 内存使用 | 13.66 MiB |
| 提交时间 | 2019-05-21 19:49:03 | ||
#include<bits/stdc++.h>
using namespace std;
int n,m;
int ans;
int qwq=998244353;
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
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+=gcd(i,j);
}
cout<<ans%qwq;
return 0;
}