結果
問題 | No.167 N^M mod 10 |
ユーザー |
![]() |
提出日時 | 2015-05-15 11:51:15 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,498 bytes |
コンパイル時間 | 716 ms |
コンパイル使用メモリ | 88,612 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-22 01:15:53 |
合計ジャッジ時間 | 1,635 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include <iostream>#include <vector>#include <string>#include <stack>#include <queue>#include <deque>#include <set>#include <map>#include <algorithm> // require sort next_permutation count __gcd reverse etc.#include <cstdlib> // require abs exit atof atoi#include <cstdio> // require scanf printf#include <functional>#include <numeric> // require accumulate#include <cmath> // require fabs#include <climits>#include <limits>#include <cfloat>#include <iomanip> // require setw#include <sstream> // require stringstream#include <cstring> // require memset#include <cctype> // require tolower, toupper#include <fstream> // require freopen#include <ctime> // require srand#define rep(i,n) for(int i=0;i<(n);i++)#define ALL(A) A.begin(), A.end()#define each(i,c) for(auto i=(c).begin();i!=(c).end();++i)#define exist(s,e) ((s).find(e)!=(s).end())#define clr(a) memset((a),0,sizeof(a))#define nclr(a) memset((a),-1,sizoef(a))#define sz(s) (int)((s).size())#define INRANGE(x,s,e) ((s)<=(x) && (x)<(e))#define pb push_back#define MP(x,y) make_pair((x),(y))using namespace std;typedef long long ll;typedef pair<int, int> P;int main(){ios_base::sync_with_stdio(0);string N, M; cin >> N >> M;int n = (int)(N[N.length()-1] - '0' );int m = (int)(M[M.length()-1] - '0' );if (M.length() >= 2 )m += (int)(M[M.length()-2] - '0' )*10;if (M.length() >= 3 ) m += 100;int res = 1;rep (i, m ) res = (res * n ) % 10;cout << res << endl;return 0;}