模-kissing

题目

https://ac.nowcoder.com/acm/problem/238566 alt


code

#include <stdio.h>
int main()
{
    long long n,sum;
    scanf("%lld",&n);
    sum=(n%998244353)*(n%998244353);
    printf("%lld",sum%998244353);
}

解题思路

将第i项公式化简可得: ,由于求和,可与前一项消除,故最后只剩下


坑:取模 %m =(n%m)*(n%m)%m

alt

全部评论

相关推荐

点赞 评论 收藏
分享
牛客583549203号:腾讯还好,况且实习而已,实习生流动性很大,属于正常现象,记得和HR委婉解释
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务