2853: 小A的游戏昵称

http://acm.zzuli.edu.cn/problem.php?id=2853

数学问题：容斥定理

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{long long n;long long a,b,c,d,e,f,g,sa,sb,sc,sd,se,sf,sg;cin>>n;a=n/3;sa=3*a*(1+a)/2;b=n/5;sb=5*b*(1+b)/2;c=n/7;sc=7*c*(1+c)/2;d=n/105;sd=105*d*(1+d)/2;e=n/15;se=15*e*(1+e)/2;f=n/21;sf=21*f*(1+f)/2;g=n/35;sg=35*g*(1+g)/2;long long ans=sa+sb+sc+sd-se-sf-sg;printf("%lld\n",(ans+998244353)%998244353);return 0;
}

2853: 小A的游戏昵称相关推荐

ZZULIOJ 2853: 小A的游戏昵称（容斥定理）
2853: 小A的游戏昵称简单的容斥定理考察加上3,5,7的倍数,减去,15,21,35的倍数,再加上105的倍数, 就可以得到结果 #include<iostream> using ...
2853: 小A的游戏昵称(郑轻oj)
这个题,算是一道思维题: 拿到这个题,脑子一下蹦出来暴力for,但看到1e9这个范围就明白-->暴力铁T 紧接着就会想到等差数列求和公式(如果想到这里,已经成功一大半了) 3 5 7的等差求和, ...
zzuli-2853: 小A的游戏昵称
小A的游戏昵称公式推理: 我们以3的倍数举例首先我们先得到从0到n有多少可以被3整除即n/d(向下取整),比如11/3=3,即3+3+3+x=11,故我们的到从0到11可以有3个3加上一个3表示, ...
ZZULIOJ--2853: 小A的游戏昵称（容斥原理）
题目描述 7是一个神奇的数字,小A喜欢在游戏中使用7作为昵称,但有时会出现冲突,小A就会在后边添加一个5或者3,如果再重复会使用他们的倍数.今天小A想让你算一下小于等于N的正整数中,是3.5.7的倍数 ...
小程序用户头像昵称获取规则调整公告及微信小程序基础库的问题
更新时间:2022年11月9日由于 PC/macOS 平台「头像昵称填写能力」存在兼容性问题,对于来自低于2.27.1版本的访问,小程序通过 wx.getUserProfile 接口将正常返回用户头 ...
BZOJ 1022 [SHOI2008]小约翰的游戏John AntiNim游戏
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1475 Solved: 932 [Submit ...
【BZOJ1022】小约翰的游戏（博弈论）
[BZOJ1022]小约翰的游戏(博弈论) 题面 BZOJ 题解 \(Anti-SG\)游戏的模板题目. #include<iostream> #include<cstdio> ...
1022: [SHOI2008]小约翰的游戏John【Nim博弈，新生必做的水题】
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2709 Solved: 1726 [Submi ...
6、Cocos2dx 3.0游戏开发找小三之游戏的基本概念
重开发人员的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/27689713 郝萌主友情提示: 人是习惯的产物,当你 ...

2853: 小A的游戏昵称

2853: 小A的游戏昵称相关推荐

最新文章

热门文章