当前位置: 代码迷 >> 综合 >> ZZULIOJ 2853: 小A的游戏昵称(容斥定理)
  详细解决方案

ZZULIOJ 2853: 小A的游戏昵称(容斥定理)

热度:46   发布时间:2023-11-25 07:37:50.0

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