洛谷错题集——取模运算的基本定理

签到

题目描述

若我们有一个序列T，其中的第 i 项为 $i^2-((i+1{)}^2-4i)$

输出前n项的和，对998244353取模。

输入格式

一行，一个正整数 n(1≤n≤$10^{14}$)。

输出格式

T序列中，前n项的和。

样例 #1

样例输入 #1

1

样例输出 #1

1

提示

序列从第一项开始

解答

对于类似于（n**n）%m的形式必须转化为（n%m*n%m）%m；
并且注意此时的数据不会发生变化

因此题目的代码为

#include
#include
#include
#include <math.h>
using namespace std;
int n,t,m,sum,num1,num2;
int main()
{
cin >> n;
cout << (n % 998244353 * n % 998244353) % 998244353;
}

简单题 但是要注意取模的基础