From 5e39fdcbc6dde587c6c71a4229e126b871abb251 Mon Sep 17 00:00:00 2001 From: oncsr Date: Fri, 12 Dec 2025 23:49:22 +0900 Subject: [PATCH] =?UTF-8?q?[20251212]=20BOJ=20/=20G5=20/=20=EB=96=A1?= =?UTF-8?q?=ED=8C=8C=EC=9D=B4=EC=96=B4=20/=20=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...41\355\214\214\354\235\264\354\226\264.md" | 24 +++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 "khj20006/202512/12 BOJ G5 \353\226\241\355\214\214\354\235\264\354\226\264.md" diff --git "a/khj20006/202512/12 BOJ G5 \353\226\241\355\214\214\354\235\264\354\226\264.md" "b/khj20006/202512/12 BOJ G5 \353\226\241\355\214\214\354\235\264\354\226\264.md" new file mode 100644 index 00000000..9ee1ad1d --- /dev/null +++ "b/khj20006/202512/12 BOJ G5 \353\226\241\355\214\214\354\235\264\354\226\264.md" @@ -0,0 +1,24 @@ +```cpp +#include +using namespace std; +using ll = long long; + +const ll MOD = 1e9 + 7; + +ll power(ll b) { + if(b == 0) return 1; + if(b == 1) return 2; + ll h = power(b>>1) % MOD; + h = (h*h)%MOD; + return (b&1) ? h * 2 % MOD : h; +} + +int main(){ + cin.tie(0)->sync_with_stdio(0); + + ll N; + cin>>N; + cout<<(N == 0 ? 0 : power(N-1) % MOD); + +} +```