题解：P13679 [IAMOI R2] 传奇模数

致敬传奇模数998244353

注：下文中的

mod

均指 998244353。

题目分析：

题目意思很清楚了，所以不再复述。

10^{18}

的数据范围不需要高精度，开long long就可以解决。

（注意不需要开unsigned long long，尽量别开，避免出现某些意料之外的情况）

注意到向下取整，所以我们可以认为：

在区间 $[mod \times k,mod \times (k+1))$ 的数全部都是 $k$

一个完整的区间有 $mod$ 个数，而它每一项都相等，所以它的总和对mod取模一定会

=0

，可以直接不用管了。

所以我们只需要关注剩下的不完整的区间就可以了。不完整的区间总共有

(n\mod mod +1)

个数（~~有点难蚌~~），它们都是

\lfloor \frac{n}{mod} \rfloor

，相乘一下，这道题就这么愉快地解决啦~

CODE：

CPP

#include <bits/stdc++.h>
#define int long long
#define mod 998244353
using namespace std;

int n,ans;

signed main(){
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n;
	int cnt=n%mod+1,tmp=n/mod;
	cout<<(cnt*tmp)%mod;
	return 0;
}

再见~

题解：P13679 [IAMOI R2] 传奇模数

文章操作

致敬传奇模数998244353

题目分析：

CODE：

相关推荐

评论

题解：P13679 [IAMOI R2] 传奇模数