✨
ARC111 A - Simple Math 2解説[python]
URL
問題概要
- floor(10^n/m) をm で割ったあまりを求めよ
制約
提出コード
n, m = map(int, input().split())
print((pow(10, n, m * m) // m) % m)
考察
- 解説AC
- 10^n が大きいので直接持つことはできない
- 10^n//m とmod m で同じになるような小さい値に置き換えたい
- 10^n を m^2 で悪ると、商の部分はfloow 部分にも mod m にも関係ないので起き変えることができる。
- 発想力がなかった。(丁寧にどこが影響するか考えること)
実装
- python はpow という組み込み関数があるので楽できる
- pow(n,k,m)でn^k のmod mをとることができる
Discussion