- 分享
分享题目
- @ 2026-7-22 8:12:18
https://www.luogu.com.cn/problem/T788538 ,朋友出的,属于树猪鼻子里插葱,________,你做完会发现他比hello world还简单一点(真的!),但是看起来很难
3 条评论
-
-
#include <iostream> using namespace std; typedef long long ll; const ll MOD = 1000000007; ll qpow(ll base, ll exp){ ll res = 1; while (exp > 0) { if (exp & 1) res = (__int128)res * base % MOD; base = (__int128)base * base % MOD; exp >>= 1; } return res; } int main(){ ll N; cin >> N; ll ans = (N == 1) ? 2 : qpow(2, N - 1); cout << ans << endl; return 0; }
- 1
