国产成人综合久久精品亚洲,欧美国产日韩一区二区,国产一区二区三区精品视

這道題你會(huì)做嗎?codeforces程序算法網(wǎng)的一道入門(mén)級(jí)題

原創(chuàng)|行業(yè)資訊|編輯：郝浩|2014-08-04 17:24:44.000|閱讀 4615 次

概述：本文翻譯了NB程序員們常去的國(guó)際知名的算法競(jìng)賽網(wǎng)站codeforces的第259期的一道入門(mén)級(jí)算法題,程序員朋友,這道題你會(huì)做么?

# 界面/圖表報(bào)表/文檔/IDE等千款熱門(mén)軟控件火熱銷(xiāo)售中 >>

代碼測(cè)試需求：

程序響應(yīng)時(shí)間限制：1秒以?xún)?nèi)
程序內(nèi)存限制：256M以?xún)?nèi)
輸入方法：標(biāo)準(zhǔn)輸入
輸出方法：標(biāo)準(zhǔn)輸出

《彩虹小馬》里的女孩Twilight Sparkle與她的朋友Rainbow Dash，Apple Jack 以及 Flutter Shy在一起玩骰子游戲，但是她一直都在輸?；氐匠潜ひ院螅琓wilight Sparkle對(duì)游戲里使用的骰子很感興趣。

骰子一共有m個(gè)面，第一面有一個(gè)點(diǎn)，第二面有兩個(gè)點(diǎn)，以此類(lèi)推，第m個(gè)面有m個(gè)點(diǎn)。Twilight Sparkle很清楚的知道，每當(dāng)她丟一次骰子，都有可能隨機(jī)出現(xiàn)其中的一個(gè)面。并且她還知道，每次扔出的概率都是獨(dú)立的。現(xiàn)在請(qǐng)你幫助她計(jì)算下，當(dāng)她扔出n次骰子后，所得的最大的點(diǎn)的預(yù)期值是多少？

輸入值：包含2個(gè)整數(shù)，m和n （1 ≤ m, n ≤ 10⁵)。

輸出值：輸出的結(jié)果對(duì)應(yīng)于最大的點(diǎn)的預(yù)期值，結(jié)果誤差在10^-4范圍內(nèi)都視為正確答案。

示例，比如在假定m=2，n=2的情況下（即骰子只有兩面，扔2次的情況）：