2014-06-11から1日間の記事一覧

ABC008:D 高速累乗アルゴリズム

累乗を高速に計算する問題に感動したのでメモ。問題:http://abc009.contest.atcoder.jp/tasks/abc009_4 解説:http://www.slideshare.net/chokudai/abc009 (pp.56-106) (1)ナイーブな解き方 ghci> main 5 100 2345678901 1001001001 3333333333 3141592653 …