比赛 | 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; }