ARC11A-Simple Math2 설명

문제.

https://atcoder.jp/contests/arc111/tasks/arc111_a

해법

열다
10^N을 M^2로 나눈 나머지를 M으로 나누다

해설

M진법으로 고려하다.
그러면\lflowor\rac XM\rflowor는 X의 다음 단계를 제거합니다.
이것을 M으로 나눈 나머지 숫자는\lflowor\rac XM\rflowor의 다음 순위, 즉 X의 두 번째 순위이다.
이것을 찾으려면 X를 M^2의 나머지를 M으로 나누면 됩니다.
예를 들어 M=8, N=3을 생각할 때.
10^N=1000, M진법에서 17508.(8은 8진법이라는 뜻)
1750_8의 아래에서 2위가 5라는 것이 답이다.

코드

N, M = gets.split.map(&:to_i)
puts 10.pow(N, M**2) / M