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