将d看成d个1,将两块板子插入其中(这样就可以取出3个数),统计其方案数即可(可发现其方案数为 C(n+2)取2,再判断n+1和n+2谁是偶数并将其约掉2,再计算)
#include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e6+7; ll const mod=998244353; ll n,a,b,ans; int main(){ cin >> n; a=n+1;b=n+2; if(a&1) b/=2; else a/=2; a%=mod;b%=mod; //这里若直接 ans=(a%mod*b%mod)%mod 会爆ll //因为%和*的优先级一样 ans=a*b%mod; cout << ans ; return 0; }