b
思路: (x+y)^n的展開式中的各項係數依次對應楊輝三角的第(n+1)行中的每一項。楊輝三角第n行的m個數可表示為 c(n-1，m-1)。
那麼本題相當於(ax+by)^n 展開式各項係數。
計算c(n-1,m-1) * a^(n-m) * b ^ m 即可。
code：
#include
#define ll long long
using
namespace
std;
const
int mod = 998244353;
const
int ax = 1e5+66;
const
int max = 1e5;
ll fac[ax];
ll inv[ax];
ll c( ll n , ll m )
ll quick( ll a, ll b )
return ans ;
}int main()
inv[max] = quick( fac[max] , mod - 2 ) ;
for( ll i = max - 1 ; i >= 0 ; i-- )
scanf("%d",&t);
while( t-- )
return
0 ;
}
牛客挑戰賽38 B 子串翻轉
題目鏈結 思路 用乙個大小為m雙端佇列的雙端佇列 維護一下當前視窗的串是啥。翻轉就是把標記變一下。根據標記進行字元的進出。include using namespace std typedef long long ll const int n 3e6 10 define fi first defin...
牛客挑戰賽46 B最小的指數
傳送門題意 1e6次詢問，每次給你乙個1e18的數問你質因數分解後的所有質因數中的指數冪中最小的是多少。題解 將4000以下的素數預處理，然後分解n，若剩餘值等於1說明已完全分解，若大於1，也易知其剩餘最小質因數指數冪不超過4，便如下分類討論。1.若為4，則必為x 4 n 2.若為3，則必為x 3 ...
牛客挑戰賽46 B 最小的指數
給出乙個數 x 將它分解質因數成 prod p i a i 0 求 min a i t le 10 5 x le 10 pollard rho顯然過不去。先將 4000 以內的質數都暴力做一遍，如果遇到了 x 的因數計算一下。對於剩餘的質數，ans 不會大於等於 5 因為 4000 5 10 那麼 ...