題目鏈結
王子連線的國服終於上線啦~
已知王子連線的抽卡系統如下：
共有 n 個卡池，第 個卡池共有 a
ia_i
ai 種卡，每張卡的出貨率都是相等的（也就是說該卡池單次抽卡，每種卡出貨率是 1/a
i1/a_i
1/ai。
第 i 個卡池中，你有 b
ib_i
bi 種卡是自己很想要的。
現在的問題是，如果每個卡池裡都單抽一次，能抽到自己想要的卡的概率是多少？
可以證明，這個概率一定可以寫成 形式的分數。最後輸出該分數在模 109
+7
10^9+7
109+
7意義下的值就可以了。
即輸出滿足 b∗x
%1000000007=a
b*x\%1000000007=a
b∗x%10
0000
0007
=a的最小非負整數 。
第一行輸入乙個正整數 n
nn第二行輸入 個正整數 a
ia_i
ai第三行輸入 個正整數 b
ib_i
bi，代表第 i 個卡池的你想要的卡種類數量。
乙個整數，表示該概率在模 109
+7
10^9+7
109+
7 意義下的值。
2
3 41 1
500000004(ai−
bi)/
ai
p_i=(a_i-b_i)/a_i
pi=(a
i−b
i)/
ai，答案即為 1−∑
1npi
1-\sum_1^n
1−∑1n
pi，ac**如下：
#include
using
namespace std;
typedef
long
long ll;
const ll mod=
1e9+7;
const ll n=
1e5+5;
ll n,a[n]
,b[n]
;ll power
(ll a,ll b)
ll inv
(ll x)
main()
牛客小白月賽25
分情況討論 include using namespace std const int n 2e5 5 typedef long long ll int a n int main void if n x else printf lld n ans return0 用字元陣列來模擬棧 include ...
牛客網小白月賽D
題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai，最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎？輸入描述 第一行輸入乙個正整數 n...
牛客網 小白月賽 D題
位運算是乙個非常重要的東西。而小a最近在學習位運算，小a看到了一道很簡單的例題，是說從n個數裡面選出n 1個數要讓它們或起來的值最大，小a想知道這個答案是多少。你可以幫幫他嗎？輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...