結果
問題 |
No.167 N^M mod 10
|
ユーザー |
![]() |
提出日時 | 2025-01-30 00:59:04 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 1,170 bytes |
コンパイル時間 | 3,330 ms |
コンパイル使用メモリ | 277,428 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-01-30 00:59:09 |
合計ジャッジ時間 | 4,665 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { string n, m; cin >> n >> m; if (m == "0") { cout << 1 << endl; return 0; } int mm = 0; for (char c : m) { mm = (mm * 10 + c - '0') % 4; } vector<int> v; switch (n.back()) { case '1': cout << 1 << endl; break; case '2': v = { 6, 2, 4, 8 }; cout << v[mm] << endl; break; case '3': v = { 1, 3, 9, 7 }; cout << v[mm] << endl; break; case '4': v = { 6, 4, 6, 4 }; cout << v[mm] << endl; break; case '5': cout << 5 << endl; break; case '6': cout << 6 << endl; break; case '7': v = { 1, 7, 9, 3 }; cout << v[mm] << endl; break; case '8': v = { 6, 8, 4, 2 }; cout << v[mm] << endl; break; case '9': v = { 1, 9, 1, 9 }; cout << v[mm] << endl; break; case '0': cout << 0 << endl; break; } return 0; }