fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5.  
  6. typedef long long ll;
  7.  
  8. /* Bài này thì cho mấy em thấy rằng sau này thì cái hàm binpow(a, b) chỉ là cái hỗ trợ nhỏ trong bài tập thôi
  9.   Còn ý tưởng chính vẫn là làm sao nghĩ ra công thức
  10.   Thì bài này sẽ được nói lại kĩ hơn ở Chương (??): Tổ hợp.
  11.   Công thức bài này chính là: ans = 2^n % MOD
  12.   Do bài này n nhỏ thì các em có for rồi nhân lại, hoặc muốn tốc độ nhanh đến chóng mặt thì xài hàm binpow(a, b) :>
  13. */
  14.  
  15. const int MOD = 1e9 + 7;
  16.  
  17. signed main() {
  18. ios::sync_with_stdio(0); cin.tie(0);
  19. int n;
  20. cin >> n;
  21.  
  22. ll ans = 1;
  23. for (int i = 1; i <= n; i++) ans = (ans * 2) % MOD;
  24.  
  25. cout << ans << '\n';
  26.  
  27. return 0;
  28. }
  29.  
Success #stdin #stdout 0s 5292KB
stdin
3
stdout
8