ferinの競プロ帳

競プロについてのメモ

2019-03-22から1日間の記事一覧

Codeforces Round #548 (Div. 2) D. Steps to One

問題ページ 考えたこと gcd=gと決め打つと長さの期待値が割と簡単に求まる気がする 長さnの確率は (gの倍数の確率)^(n-1) * (gの倍数以外の確率) っぽい g=2,3 の両方で 6, 6, 6, 6,…, 1みたいなのを重複して数えてる 約数系包除で数えられそう 期待値をちゃ…