AtCoderの問題で、整数のmodを考える問題が出された時の考え方。
今日の問題とか(特に、問2とか)
Welcome to AtCoder Beginner Contest #006 - AtCoder Beginner Contest #006 | AtCoder
例えば、整数Nとmodとして与えられた整数Mが与えられた時、
整数Nは
N = int(N/M)*N + N%M
なので、
N = (int(N/M)*N, N%M)
のように、商と剰余のペアとして考えると、問題を簡単に考えられたかも。
なので、次回からmodを問われる問題を出されたら、整数を商と剰余のペアとして考よう!
・・・と思うに至ったのをメモ。