あ、ちなみにmodについてもう一つ面白いことを教えておこうさっきは整数の場合だけ取り扱ったけどじつは等式というだけあってx^2とか入ってても方程式としてとけちゃったりするたとえばx^100をx^3-1で割ったあまりは? という問題はx^3 ≡ 1(mod x^3-1) が成り立つからx^100 ≡ (x^3)^33*x ≡ 1*x ≡ x って解ける