签到
题目描述
若我们有一个序列T,其中的第 i 项为 i2−((i+1)2−4i)i^2-((i+1)^2-4i)i2−((i+1)2−4i)
输出前n项的和,对998244353取模。
输入格式
一行,一个正整数 n(1≤n≤101410^{14}1014)。
输出格式
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;
}
简单题 但是要注意取模的基础