そうそう、普通はMOD(剰余)を先に覚えて、高速化の需要を満たすために論理積で似たことができるのを覚えて………って順番ですね。 ビット演算はコンピュータにとても優しいので、割り算と比べると桁違いに速度に差があります。 速度が必要な場面とかで覚えておくといいかも。 ※プチコンは途中に仕組みが色々入るので多少事情が異なるかもしれません。