From 2bdcc6b5e64145028b253114f45d0c7645a1888b Mon Sep 17 00:00:00 2001 From: oncsr Date: Mon, 17 Nov 2025 23:56:07 +0900 Subject: [PATCH] =?UTF-8?q?[20251117]=20BOJ=20/=20G5=20/=20=EB=B9=84?= =?UTF-8?q?=EC=9A=94=EB=9C=A8=EC=9D=98=20=EC=A7=95=EA=B2=80=EB=8B=A4?= =?UTF-8?q?=EB=A6=AC=20=EA=B1=B4=EB=84=88=EA=B8=B0=20/=20=EA=B6=8C?= =?UTF-8?q?=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...4 \352\261\264\353\204\210\352\270\260.md" | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 "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" 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'; + } + +} +```