大概是這個的j題。
我們可以忽略擊中小兵的情況，而只關注擊中雙方英雄的情況，因此可以把擊中英雄的情況當成硬幣的正反面，每次擊中英雄就相當於投擲了一次硬幣。因此在無生命上限的情況下擊中英雄n次其中k次擊中 你的英雄 或是 敵方英雄 的概率分布滿足二項分布x~b(n,1/2)。
在存在生命上限（受傷上限）的情況下，在任一英雄死亡之前，燃燒權杖最多能釋放(x（我方英雄生命值）/10)+(y（敵方英雄生命值）/10)-2次炎爆術（除法向上取整）。在這個過程之後，再次釋放炎爆術並擊中英雄，將一定導致某個英雄死亡。因此我們可以認為k滿足x~b((x/10+y/10-1),1/2)的分布
敵方英雄死亡的概率是σp (k=0,1,2…,(x/10)-1)（除法向上取整）
（沒有為什麼，就是奧蛋打死精靈龍）
這個題目比較有意思的地方就是最後並不是讓你輸出概率的值，而是找出乙個同餘數，這個題目的計算就變味了。首先，你不能計算出乙個大概的值，因為非整數做取餘運算的結果也不是整數。然後，組合數的計算需要計算階乘，計算準確的值的話很容易就造成溢位。因此，必須想辦法優化演算法。對階乘取餘過程使用同餘定理可以優化計算，不至於導致計算過程溢位。
題目會給出乙個p，結果需要輸出乙個x，若將概率表示為分數形式，a為分子，b為分母，則b*x mod p==a mod p。
// 炎爆權杖
// 作者 不是根據
// 日期2023年12月8日
#include using namespace std;
long long ckkp(long long n, long long i, long long p, long long *pa, long long *pb, int* pz)
} if (_b == 0)
} a *= _a;//同餘優化
b *= _b;
a %= p;
b %= p;
*pa = a;
*pb = b;
*pz = z;
if (z > 0)return 0;
if (z < 0)throw 0;
while (a%b)
return a / b;
}int main()
x = x / 10 + ((x % 10 > 0) ? 1 : 0);
y = y / 10 + ((y % 10 > 0) ? 1 : 0);
fc = x + y - 1;
long long po = 1;//2^n
for (long long i = 0; i < fc; i++)
long long gc = 0;
long long prea = 1, preb = 1;
int __z = 0;
for (long long i = 0; i < x; i++)
for (long long i = 0; i < p; i++)
}cout << result << endl; }}
//：這個題目更像硬解rsa
藍橋杯入門訓練 藍橋杯備賽
begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈，避免超時 n s s 1 2print int n begin 3 圓的面積impor...
藍橋杯 暗戀
問題描述 同在乙個高中，他卻不敢去找她，雖然在別人看來，那是再簡單不過的事。暗戀，是他唯一能做的事。他只能在每天課間操的時候，望望她的位置，看看她傾心的動作，就夠了。操場上的彩磚啊，你們的位置，就是他們能夠站立的地方，他倆的關係就像磚與磚之間一樣固定，無法動搖。還記得當初鋪磚的工人，將整個操場按正方...
藍橋杯 素數
描述 題目描述 走進世博園某資訊通訊館，參觀者將獲得前所未有的尖端互動體驗，一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現，從觀眾踏入展館的第一步起，就將與手持終端密不可分，人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中，參觀者便開始了他們奇妙的體驗之旅，等待中的遊客可利用手機等...