結果
問題 | No.167 N^M mod 10 |
ユーザー |
![]() |
提出日時 | 2019-02-28 16:03:49 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 937 bytes |
コンパイル時間 | 1,274 ms |
コンパイル使用メモリ | 159,180 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-22 01:50:18 |
合計ジャッジ時間 | 2,185 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h>using namespace std;#ifdef LOCAL#define eprintf(...) fprintf(stderr, __VA_ARGS__)#else#define eprintf(...) 42#endif#define rep(i,n) for(int i=0;i<(int)(n);i++)#define repi(i,a,b) for(int i=(int)(a);i<(int)(b);i++)#define all(x) (x).begin(),(x).end()#define foreach(u,v) for(auto (u) : (v))#define pb push_back#define mp make_pair#define mt make_tupletypedef long long ll;typedef pair<int, int> pii;typedef vector<int> vi;typedef vector<vi> vvi;typedef pair<ll, ll> pll;typedef vector<ll> vl;const int inf = 1e9;const ll linf = 1LL<<60;const ll mod = 1e9 + 7;const double eps = 1e-9;/**/int main(){string nn, mm;cin >> nn >> mm;int n = nn[nn.size()-1]-'0';int m = mm[mm.size()-1]-'0';if(mm == "0"){cout << 1 << endl;return 0;}if(mm.size() > 1) m = m + 10*(mm[mm.size()-2]-'0');cout << (int)pow(n, m%4+4)%10 << endl;return 0;}