結果
問題 |
No.1556 Power Equality
|
ユーザー |
![]() |
提出日時 | 2023-09-11 09:13:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 1,653 ms |
コンパイル使用メモリ | 193,400 KB |
最終ジャッジ日時 | 2025-02-16 21:37:53 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h> #include<iostream> #include<map> #include<vector> #include <algorithm> #include<math.h> #include <iomanip> #include<set> #include <numeric> #include<string> using ll = long long; using namespace std; ll mpow(ll a, ll b, ll mod){ ll ans = 1; while (b){ if (1 & b) ans = ans * a % mod; a = a * a % mod; b >>= 1; } return ans; } int main() { ll a, b, mod = 998244353; cin >> a >> b; cout << ((mpow(a, b, mod) == mpow(b, a, mod)) ? "Yes" : "No") << endl; }