제출 #1101249

#제출 시각아이디문제언어결과실행 시간메모리
1101249fve5Star Trek (CEOI20_startrek)C++17
0 / 100
1 ms340 KiB
#include <bits/stdc++.h>
using namespace std;

constexpr int MOD = 1e9 + 7;

int main() {
  int N; cin >> N;
  long long D; cin >> D;
  
  long long b = 2;
  long long a = 1;
  do {
    if (D & 1) a = a * b % MOD;
    b = b * b % MOD;
  } while (D >>= 1);
  
  cout << a << '\n';
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...