# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1101248 | 2024-10-15T22:24:46 Z | fve5 | Star Trek (CEOI20_startrek) | C++17 | 0 ms | 0 KB |
#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'; }