結果
問題 | No.167 N^M mod 10 |
ユーザー |
![]() |
提出日時 | 2015-03-20 00:36:06 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,046 bytes |
コンパイル時間 | 783 ms |
コンパイル使用メモリ | 86,404 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-22 01:08:59 |
合計ジャッジ時間 | 1,435 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include<vector>#include<map>#include<climits>#include<set>#include<queue>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cctype>#include<string>#include<bitset>#include<cstring>#include<list>#include<iterator>using namespace std;typedef vector<string>vs;typedef vector<int>vi;typedef vector<vi>vvi;typedef pair<int,int>pii;typedef long long ll;typedef pair<ll,ll>pll;#define rrep(i,x,n) for(int i=(x);i<(n);++i)#define rep(i,x) rrep(i,0,(x))#define fi first#define se second#define each(i,c) for(typeof((c).begin())i=(c).begin();i!=(c).end();++i)#define all(c) (c).begin(),(c).end()#define rall(c) (c).rbegin(),(c).rend()#define pb push_backint main(){string s,t;cin>>s>>t;ll n,m,ans=1;n=s[s.size()-1]-'0';m=t[t.size()-1]-'0';if(t.size()>1)m+=(t[t.size()-2]-'0')*10;if(t.size()>2)m+=100;rep(i,m)ans=ans*n%10;cout<<ans<<endl;}