2026-03-08 AtCoder Beginner Contest 448, E : Simple Division AtCoder ダブリング 問題文 https://atcoder.jp/contests/abc448/tasks/abc448_e 問題概要 非負整数 $n$, 正整数 $m $ が与えられるので,$\left\lfloor \frac n m \right\rfloor \bmod 10{,}007$ を求めよ. ただし,$n$ は Run Length Encoding された形で与えられる(詳細は原文参照). 制約 $1 \leq m \leq 10^4$ $\text{$n$ の桁数} \leq 10^{ 13 }$ 続きを読む