因為換了題所以1h怒寫exp然後跑不動
生成函式亂推即可
\(ans=\sum_^(m-i)[x^i](\sum_ j(j+2k)x^j)^n\)
有\(\sum_i x^i=\frac\)，\(\sum_i ix^i=\frac\)，\(\sum_i i^2x^i=\frac-\frac\)
代入到後面的提出\(\frac\)，二項式展開後交換ij，把生成函式換成組合數，發現求的是一列乘上m-i的值，簡單轉化即可
#include #define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
#define add(a,b) a=((a)+(b))%mod
#define mod 998244353
#define mod 998244351
#define ll long long
#define n 4000000
//#define file
using namespace std;
ll jc[n+1],jc[n+1],ans,ans;
int n,m,k,i,j,k,l;
ll qpower(ll a,int b) return ans;}
ll c(int n,int m)
fo(j,0,n)
printf("%lld\n",(ans+mod)%mod);
fclose(stdin);
fclose(stdout);
return 0;
}
牛客挑戰賽 56 D
給出乙個排列 p 求滿足條件的三元組 i,j,k 個數 n le 10 5 莫比烏斯反演 感覺大半年沒有複習過莫比烏斯反演了，於是這個題直接幫我複習了一下 真 訓練 考慮固定 j 計算貢獻，然後就是求字首和字尾中 gcd p i,x k 的個數了，記出現之前每個數出現次數為 cnt 那麼貢獻為 be...
牛客挑戰賽58
前i 1的二進位制相等，a的前n個數的前i 1位可以亂取，b的前n 1個數前i 1位也可以亂取，因為b的第n個數的前i 1異或可為任意值，所以sum1 2 i 1 n 2 i 1 n 1 2 i 1 2n 1 a的第i位為1且b的第i位為0 只要a的n數第i位中有乙個不為0的，a的第i位不為0，b的...
牛客挑戰賽44 C 有用的 LCM
on考慮將lcm lcmlc m分解質因數lcm pi cilcm prod p i lcm p ici 容易發現答案即為 ci sum c i ci 顯然想到對n nn進行根號分塊 不大於n sqrt n n 的質因數對答案做log loglo g次貢獻 大於n sqrt n n 的質因數只對答案...