你在練習 dp，你每一次會有 p 的概率成功，1-p 的概率失敗
求投 n 次後，至少有 k 次成功的概率
答案模 998244353，其中 0≤k,n≤105,0≤p<9982443530≤k,n≤105,0≤p<998244353
實際上給你的這個概率是在模 998244353 意義下的，換句說 p≡ab(mod998244353)p≡ab(mod998244353)
第一行三個整數 n,k,p
一行乙個整數表示答案對 998244353 取模的結果思路：二項分布，即n重伯努利實驗，公式p=c(x,n)*π^x*(1-π)^(n-x)，然後利用組合數求一下就行了。
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const ll mod = 998244353;
const int maxn = 3e6 + 10;
ll a[maxn];
ll n, k, p;
ll powermod(ll a, ll b, ll c)
return ans % c;
}void init()
//n 和 m 較小，p較大
ll c(ll n,ll m)
int main()
牛客小白月賽4 20180616B
鐵子和順溜在學習了博弈論的sg函式之後，解決了很多很多博弈題，現在他們遇到了一道難題。給出乙個長度為 n 的數列，數列裡的每個元素都是個位數，這個數列的每乙個連續子數列都能生成，乙個十進位制數，對於子數列a l r 這個十進位制數的個位為a r 十位為a r 1 最高位，為a l 現在鐵子需要知道最...
牛客 2020 11 14牛客小白月賽29 B
by 041 本人原文 簡單的說，對於乙個bool量x x 1 x x 0 0 x 1 1 x 0 x x 1 x x 0 x 所以，對於每一次操作，在有影響 上面的2 3 5三種情況 到的位置加入相應操作的標記最後整合就行 對於第i位 0的操作 清空之前該位置所有的操作，加上標記1 對於第i位 1...
牛客小白月賽3 B 躲藏
傳送門 題目描述 xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。cwbc藏在多個不區分大小寫的字串中。好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。由於cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。聰明的你在仔細閱讀題目...