比赛 2025.1.18 评测结果 AAAATTTTTT
题目名称 模积和 最终得分 40
用户昵称 郑霁桓 运行时间 11.256 s
代码语言 C++ 内存使用 3.20 MiB
提交时间 2025-01-18 08:11:03
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long a,b,s,as;
int main(){
	freopen("modmuladd.in","r",stdin);
	freopen("modmuladd.out","w",stdout);
	ios::sync_with_stdio(false);
	cin>>a>>b;
	for(int i=1;i<=b;i++){
		s+=(b%i)%19940417;
		s%=19940417;
	}
	for(int i=1;i<=a;i++){
		as+=(a%i)%19940417*s%19940417;
		as%=19940417;
		if(i<b) as-=(a%i)%19940417*(b%i)%19940417;
		as%=19940417;
	}
	cout<<as%19940417;
    return 0;
}