Codeforces Round #548 (Div. 2) D. Steps to One(容斥定理+概率+推級數)

題目鏈接:http://codeforces.com/contest/1139/problem/D 題目大意 給定一個流程:初始爲一個數m, 每次等概率的添加一個1到m範圍的數, 直到其共同的gcd爲1,流程結束,計算期望長度。 題目分析 我們不妨分析這個串最後結束前,其gcd是多少,假設p是他們共同的gcd, 那麼對於1到m這個整理,有多少個數是p的倍數?答案是,那麼就有個 數不是p的倍數,那麼
相關文章
相關標籤/搜索