Jerrlee✅
2022-02-14 19:45:05
UPD:修复了取模的一个 bug。
给定一个足够大的正方形,每次将其右下角的小正方形(没有就是它自己)分成
以每次分割
所以公式就是
记得模上
注:本篇题解所用公式运算中不会也不可能出现负数,所以 long long
足够,无需 __int128
。
C 语言可以
#include<stdio.h>
int main(){
long long n,k;
scanf("%lld%lld",&n,&k);
long long a=((((n*n-1)%998244353)*k)%998244353)+1;
printf("%lld",a);
}
AC 记录