modを考える

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を問われる問題を出されたら、整数を商と剰余のペアとして考よう!

・・・と思うに至ったのをメモ。