zzuli-2853: 小A的游戏昵称

小A的游戏昵称

公式推理：
我们以3的倍数举例
首先我们先得到从0到n有多少可以被3整除即n/d（向下取整），比如11/3=3，即3+3+3+x=11，故我们的到从0到11可以有3个3加上一个3表示，而且这3个3刚好可以表示3，6，9，这三个可以被3整除的整数，故n/d（向下取整）表示从0到n有多少可以被3整除的数的个数。
其次，我们得到个数后利用等差数列公式（公差为3），然后推导

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>using namespace std;const int MAXN = 1e6+100;long long get_sum(long long d)
{return (d + 1)* d / 2 ;
}long long get_value(long long sum, long long n, int d)
{return (sum + d * (get_sum(n / d) % 998244353)) % 998244353;
}void solve()
{long long n;scanf("%lld", &n);long long sum = 0, sub_sum = 0;sum = get_value(sum, n, 3);sum = get_value(sum, n, 5);sum = get_value(sum, n, 7);sum = get_value(sum, n, 105);sub_sum = get_value(sub_sum, n, 15);sub_sum = get_value(sub_sum, n, 21);sub_sum = get_value(sub_sum, n, 35);sum = (sum - sub_sum + 998244353) % 998244353;printf("%lld\n", sum);
}int main()
{solve();return 0;
}

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

ZZULIOJ 2853: 小A的游戏昵称（容斥定理）
2853: 小A的游戏昵称简单的容斥定理考察加上3,5,7的倍数,减去,15,21,35的倍数,再加上105的倍数, 就可以得到结果 #include<iostream> using ...
2853: 小A的游戏昵称
http://acm.zzuli.edu.cn/problem.php?id=2853 数学问题:容斥定理 #include<iostream> #include<algorithm ...
2853: 小A的游戏昵称(郑轻oj)
这个题,算是一道思维题: 拿到这个题,脑子一下蹦出来暴力for,但看到1e9这个范围就明白-->暴力铁T 紧接着就会想到等差数列求和公式(如果想到这里,已经成功一大半了) 3 5 7的等差求和, ...
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 郝萌主友情提示: 人是习惯的产物,当你 ...

zzuli-2853: 小A的游戏昵称

小A的游戏昵称

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

最新文章

热门文章