模-kissing
题目
https://ac.nowcoder.com/acm/problem/238566
code
#include <stdio.h>
int main()
{
long long n,sum;
scanf("%lld",&n);
sum=(n%998244353)*(n%998244353);
printf("%lld",sum%998244353);
}
解题思路
将第i项公式化简可得: ,由于求和,
可与前一项消除,故最后只剩下