mayoko’s diary

SRM 664に参加しました。easyを通してレート上昇です。うれしいけどmed解きたい… 問題 TopCoder Statistics - Problem Statement 解法 結論から言うと tmp = min(A, B) * 2^K mod (A+B) として,min(tmp, A+B-tmp)が答えです。(2^K mod (A+B))はO(log K)で高速に計算ができるのでこれで時間内に答えを得られます。理由を考…