2853: 小A的游戏昵称
加上3,5,7的所有倍数和
减去15,21,35的所有倍数和
加上105的倍数和。
如下图。
#include<stdio.h>
typedef long long LL;
LL n;
LL get(int x){
return 1LL*(1+n/x)*(n/x)*x/2;}
int main()
{
scanf("%lld",&n);LL sum=0;sum+=get(3)+get(5)+get(7)-get(15)-get(21)-get(35)+get(105);printf("%lld\n",sum%998244353);return 0;
}