アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-08から1日間の記事一覧

Google Code Jam 2017 Qualification Round(予選) が明日の朝8時から開催されます

code.google.com 予選ある程度プログラムが書ける人なら結構簡単で、しかも一日以上開催されてるのでぜひ参加してみましょう。具体的なスケジュールは以下ですが、デフォルトだとUTCで表示されてるので、右上のLocal Timeをクリックして現地時間で見てみると…

Yukicoder 502 階乗を計算するだけ

No.502 階乗を計算するだけ - yukicoder n (0≦n≦10^18) のとき、n! (mod 10^9 + 7) を計算せよという問題。 普通にやるとn!の計算はO(n)かかる。nがmodの値(=10^9+7)以上のときは恒等的に0であるが、それでもO(10^9)で間に合わない。ちょっとしたテクニック…