結果
問題 | No.666 1000000007で割るだけ |
ユーザー |
![]() |
提出日時 | 2020-05-09 03:58:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,293 bytes |
コンパイル時間 | 547 ms |
コンパイル使用メモリ | 65,792 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 13:57:33 |
合計ジャッジ時間 | 1,344 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include <iostream>// Modintstruct Mint {static const long long mod = (long long)1e9 + 7;long long val;Mint() { val = 0; }Mint(long long a) { val = a; verify_value(); }void verify_value() {if (val >= mod) val %= mod;if (val < 0) val %= mod, val += mod;}Mint pow(long long p) const {Mint cur = Mint(val), ret = 1;while (p > 0) {if (p & 1) ret *= cur;cur *= cur;p >>= 1LL;}return ret;}Mint inv() const {if (val == 0)std::cerr << "WARNING: inv() is called with 0." << std::endl;return pow(mod - 2);}Mint operator+() const { return *this; }Mint operator-() const { return Mint(mod - val); }Mint operator+=(const Mint &a) {val += a.val;if (val >= mod) val -= mod;return Mint(val);}Mint operator*=(const Mint &a) {val *= a.val;if (val >= mod) val %= mod;return Mint(val);}Mint operator-=(const Mint &a) { return *this += -a; }Mint operator/=(const Mint &a) { return *this *= a.inv(); }Mint operator++() { return *this += Mint(1); }Mint operator--() { return *this -= Mint(1); }Mint operator++(int) {Mint ret = *this;++(*this);return ret;}Mint operator--(int) {Mint ret = *this;--(*this);return ret;}operator long long() const { return val; }};Mint operator+(const Mint &a, const Mint &b) {long long ret = a.val + b.val;if (ret >= Mint::mod) ret -= Mint::mod;return Mint(ret);}Mint operator*(const Mint &a, const Mint &b) {long long ret = a.val * b.val;if (ret >= Mint::mod) ret %= Mint::mod;return Mint(ret);}Mint operator-(const Mint &a, const Mint &b) { return a + (-b); }Mint operator/(const Mint &a, const Mint &b) { return a * b.inv(); }std::ostream &operator<<(std::ostream &out, const Mint &a) { return out << a.val; }std::istream &operator>>(std::istream &in, Mint &a) {in >> a.val;a.verify_value();return in;}Mint pow(Mint a, long long b) {return a.pow(b);}int main() {Mint a, b; std::cin >> a >> b;std::cout << a*b << std::endl;return 0;}