2016-01-13から1日間の記事一覧

No.186 中華風 (Easy)

No.186 中華風 (Easy) - yukicoder 中国剰余定理を使う問題。 蟻本に乗ってたライブラリを使ってしまったが、これくらい自力でかけないとダメかなぁ...。 正整数を出力するので 0 や負は変換しないとダメ。 template <typename T> std::pair<T,T> linear_congruence( const st</t,t></typename>…

No.147 試験監督(2)

No.147 試験監督(2) - yukicoder 繰り返し2乗法を使うもんだい。フィボナッチ数列が隠れているとは... 行列繰り返し2乗法で高速化できないか?というのはテクニックとして覚えておこう。(蟻本で見てはいたんだけどなぁ...) const ll Mod = (int)(1E+9)+7;…