제출 #19378

#제출 시각아이디문제언어결과실행 시간메모리
19378emppuΑ (kriii4_P1)C++14
100 / 100
0 ms1720 KiB
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> #include <cstring> #include <cassert> #include <algorithm> #include <vector> #include <string> #include <set> #include <map> #include <queue> #include <deque> #include <list> #include <bitset> #include <tuple> using namespace std; #define f0(_X,_Y) for(int (_X)=0;(_X)<(_Y);++(_X)) #define f1(_X,_Y) for(int (_X)=1;(_X)<=(_Y);++(_X)) #define ff(_X,_Y,_Z) for(int (_X)=(_Y);(_X)<=(_Z);++(_X)) #define fF(_X,_Y,_Z) for(int (_X)=(_Y);(_X)<(_Z);++(_X)) #define rf0(_X,_Y) for(int _X=(_Y)-1;(_X)>=0;--(_X)) #define rf1(_X,_Y) for(int _X=(_Y);(_X)>0;--(_X)) #define rff(_X,_Y,_Z) for(int _X=(_Y);(_X)>=(_Z);--(_X)) #define rfF(_X,_Y,_Z) for(int _X=(_Y);(_X)>(_Z);--(_X)) #define PRT(_X) std::cout<< #_X ": "<<_X<<std::endl; #define scan1(_X) scanf("%d",&_X); #define scan2(_X,_Y) scanf("%d%d",&_X,&_Y); #define scan3(_X,_Y,_Z) scanf("%d%d%d",&_X,&_Y,&_Z); #define define1(_1) int _1; scan1(_1) #define define2(_1,_2) int _1,_2; scan2(_1,_2) #define define3(_1,_2,_3) int _1,_2,_3; scan3(_1,_2,_3) #define EXPAND(_1) _1 #define SELECT(_1,_2,_3,_4,NAME,...) NAME #define scan(...) EXPAND(SELECT(__VA_ARGS__, scan4, scan3, scan2, scan1)(__VA_ARGS__)) #define define(...) EXPAND(SELECT(__VA_ARGS__, define4, define3, define2, define1)(__VA_ARGS__)) #define print(_X) printf("%d\n",_X) #define PAIR_STRUCT(_T,_X,_Y,...) struct _T{int _X,_Y,##__VA_ARGS__; bool friend operator < (const _T &p, const _T &q){if(p._X!=q._X) return p._X<q._X; return p._Y<q._Y;}} const int MOD = 1000000007; int main() { long long A, X; scanf("%lld%lld",&A,&X); A%=MOD; if(A==0) printf("0\n"); else { X%=(MOD-1); long long power = A; long long ans = 1; for(int i=1;i<=X;i*=2) { if(X&i) ans = ans*power%MOD; power=power*power%MOD; } printf("%lld\n",ans); } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...