行列累乗 カテゴリーの記事一覧 - torus711 のアレ

torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

行列累乗

AtCoder Beginner Contest 357, D : 88888888

問題文 https://atcoder.jp/contests/abc357/tasks/abc357_d 問題概要 正整数をそれを十進数で表現する文字列に変換する関数を $f_s$ とし,正整数を十進で表す文字列を正整数に変換する関数を $f_i$ とする.また,文字列 $s$ を $k$ 回繰り返した文字列を …