diff --git "a/khj20006/202511/17 BOJ G5 \353\271\204\354\232\224\353\234\250\354\235\230 \354\247\225\352\262\200\353\213\244\353\246\254 \352\261\264\353\204\210\352\270\260.md" "b/khj20006/202511/17 BOJ G5 \353\271\204\354\232\224\353\234\250\354\235\230 \354\247\225\352\262\200\353\213\244\353\246\254 \352\261\264\353\204\210\352\270\260.md" new file mode 100644 index 00000000..113a8d15 --- /dev/null +++ "b/khj20006/202511/17 BOJ G5 \353\271\204\354\232\224\353\234\250\354\235\230 \354\247\225\352\262\200\353\213\244\353\246\254 \352\261\264\353\204\210\352\270\260.md" @@ -0,0 +1,25 @@ +```cpp +#include +using namespace std; +using ll = long long; + +ll MOD = 1e9 + 7; + +ll power(ll a) { + if (a <= 1) return (1 << a); + ll h = power(a >> 1) % MOD; + h = h * h % MOD; + return (a & 1) ? h * 2 % MOD : h; +} + +int main() { + cin.tie(0)->sync_with_stdio(0); + + ll T, N, MOD = 1e9 + 7; + for (cin >> T; T--;) { + cin >> N; + cout << (N <= 2 ? 1 : power(N - 2)) << '\n'; + } + +} +```