forked from Anubhav-1020/Hacktoberfest-Beginners
-
Notifications
You must be signed in to change notification settings - Fork 0
/
CP-Template.cpp
70 lines (50 loc) · 1.5 KB
/
CP-Template.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define LL_MAX LONG_LONG_MAX
#define LL_MIN LONG_LONG_MIN
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define clr(x) memset(x, 0, sizeof(x))
#define PI 3.1415926535897932384626
#define vi vector<int>
#define vvi vector<vector<int>>
#define vpi vector<pair<int, int>>
#define pi pair<int, int>
#define uset unordered_set
#define umap unordered_map
#define pb push_back
#define endl '\n'
#define fo(i, n) for(int i = 0; i < n; ++i)
#define foo(i, a, n) for(int i = a; i < n; ++i)
#ifndef ONLINE_JUDGE
#define debug(x) cout << #x << " -> " << x << "\n";
#else
#define debug(...)
#endif
struct hash_pair { template <class T1, class T2> size_t operator()(const pair<T1, T2>& p) const { auto h1 = hash<T1>{}(p.first); auto h2 = hash<T2>{}(p.second); return h1 ^ h2; } };
/*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*/
const int MOD = 1'000'000'007;
int modpow(int, int);
bool isPwr2(int n) { return __builtin_popcountll(n) == 1; }
void solution() {
}
int32_t main() {
ios_base::sync_with_stdio(0), cin.tie(0);
int _ = 1;
cin >> _;
while(_--) {
solution();
}
return 0;
}
int modpow(int base, int exp) {
base %= MOD;
int result = 1;
while (exp > 0) {
if (exp & 1) result = (result * base) % MOD;
base = (base * base) % MOD;
exp >>= 1;
}
return result;
}