きままにものづくり

日々の気付いたことなんかを書いてます。

Codeforces

Codeforces Round #191 (Div. 2) C MagicFive

問題 n桁の整数を持つ集合sがある。集合sは整数の集合a(1 答えは、1000000007のmodをとって出力しなさい。 解説 この問題は、等比数列の公式とモジュロ逆数を用いることで解くことができます。 まずは、具体例からみていきます。 Input 1256 1 Output 4この…