-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathA.cpp
125 lines (115 loc) · 3.3 KB
/
A.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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
//Srayan Bhattachrayya JU EE
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define lld long double
#define rep(i,n) for(ll i=0;i<n;i++)
#define rev(i,n) for(ll i=n;i>=0;i--)
#define rev_a(i,a,n) for(ll i=n;i>=a;i--)
#define rep_a(i,a,n) for(ll i=a;i<n;i++)
typedef pair <ll, ll> pll;
typedef vector <ll> vll;
typedef vector <vll> vvll;
typedef vector <string> vs;
typedef set <ll> sll;
typedef vector <pll> vpll;
typedef vector <long double> vld;
#define st(s) sort(s.begin(),s.end())
#define dst(s) sort(s.begin() , s.end() , greater<int>())
#define all(s) s.begin(), s.end()
#define yes cout << "YES" << "\n"
#define no cout << "NO" << "\n"
#define print(arr) for (auto it = arr.begin(); it != arr.end(); ++it) cout << *it << " "; cout << "\n";
const ll MOD = 1e9 + 7;
const ll MODS = 998244353;
const ll NN = 1e7 + 10;
const ll NS = 1e5 + 10;
const ll LLMAX = 1e18;
const lld pi = 3.14159265358979323846;
ll gcd(ll a, ll b) { if (b == 0) return a; return gcd(b, a % b);}
ll ceil_div(ll a, ll b) {return a % b == 0 ? a / b : a / b + 1;}
ll mod_mul(ll a, ll b) {a = a % MOD; b = b % MOD; return (((a * b) % MOD) + MOD) % MOD;}
ll mods_mul(ll a, ll b) {a = a % MOD; b = b % MOD; return (((a * b) % MODS) + MODS) % MODS;}
ll mod_add(ll a, ll b) {a = a % MOD; b = b % MOD; return (((a + b) % MOD) + MOD) % MOD;}
ll mod_inv(ll i) {if (i == 1) return 1; return (MOD - ((MOD / i) * mod_inv(MOD % i)) % MOD) % MOD;}
ll mod_pwr(ll a, ll b) { if(b < 0) return 0; ll res = 1; while (b > 0) {if (b & 1) res = res * a % MOD; a = a * a % MOD; b >>= 1;} return res;}
vs split(string s, string del = " "){
vs ans; ll start = 0; ll end = s.find(del);
while (end != -1) {
cout << s.substr(start, end - start) << "\n";
start = end + del.size();
end = s.find(del, start);
}
ans.push_back(s.substr(start, end - start));
return ans;
}
vll divisors(ll n){
vll v;
for (ll i = 1; i <= (ll)sqrt(n); i++){
if (n % i == 0){
v.emplace_back(i);
if ((n / i) != i) v.emplace_back(n / i);
}
}
return v;
}
vll findPrimeFactors(ll n){
vll primeFactors;
while (n%2== 0) primeFactors.push_back(2), n = n/2;
for (ll i = 3; i*i <= n; i = i+2)
{
while (n%i == 0)
{
primeFactors.push_back(i);
n = n/i;
}
}
if (n > 2) primeFactors.push_back(n);
return primeFactors;
}
bool isPrime(ll n){
if (n == 1) return false;
if(n==2 or n==3) return true;
if(n%2==0) return false;
for(ll i=3; i * i <= n; i += 2) if(n % i==0) return false;
return true;
}
ll *fact;
void calFact(){
fact = new ll[NN];
fact[0] = 1;
fact[1] = 1;
for (ll i = 2; i < NN; i++)
fact[i] = mod_mul(fact[i - 1], i);
}
ll ncr(ll n, ll r){
ll ans = fact[n];
ans = mod_mul(ans, mod_inv(fact[n - r]));
ans = mod_mul(ans, mod_inv(fact[r]));
return ans;
}
bool isKthBitSet(ll n, ll k){
if ((n >> k) & 1)
return true;
return false;
}
bool isPalindrome(string S){
string P = S;
reverse(all(P));
if (S == P) return true;
else return false;
}
void solve(){}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll t = 1;
cin >> t;
while (t--){
ll n;
cin >> n;
cout << n/2 + 1LL <<'\n';
}
return 0;
}