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