プログラミングコンテストでは、 「mod 100000007 で答えよ。」 みたいな問題がしばしば出題されますが、よくmod取るのを忘れるので、常にmodを保持するint型、modintを作ってみた。 template<int mod> class modint { private: int _num; modint set(int num){ _num </int>…