題目的意思是給你乙個\(w\)元的紅包，第\(i\)個搶的人的錢數是從0到剩下的錢中隨機的乙個數。然後叫你求第\(k\)個人搶到錢的期望。
顯然答案就是\(\frac\)。套上有理數取膜的模板即可求到答案了。
注意：這裡的\(2^k\)不能用1左移，畢竟\(k\)辣麼大。\(k\)不是小於10啊！看清題目！
**：
#includeusing std::cin;
using std::cout;
using std::endl;
#define ll long long
const ll mod = 1e9 + 7;
ll w, n, k;
ll pow_mod(ll x, ll y, ll z)
return ans % z;
}ll inv(ll a, ll p)
int main()
Python 簡易發紅包程式
1 固定人數 import random money 100 for i in range 1,10 限制人數 a random.randint 1,10 隨機生成1到10元 money money a print 第 str i 個人，收到 str a 元，剩餘 str money 元 執行結果 ...
PHP仿微信發紅包領紅包效果
近期專案需要在聊天的基礎上新增紅包功能，需求 仿微信 不含留言 但只能使用餘額發紅包。於是多次使用微信紅包，了解各種互動介面及業務需求，如展示資訊 分類 個人，群普通，群拼手氣 個數限制 100 金額限制 200 過期時間 24小時 等等，然後著手開發，下面提及的基本全是提供給app端的介面，畢竟我...
PHP 版 群發紅包演算法
面試中的乙個問題,當時在紙上用偽 描述了下實現的原理.回來後用 實現了下.有不完善或需要改進的地方,歡迎拍磚 fwrite stdout,請輸入紅包金額 money fgets stdin 0 if is numeric money money 0.01 echo 紅包金額為 money n fwr...