#include <bits/stdc++.h> using namespace std; int mod = 1e9 + 7; const int MAX = 1e5 + 1; #define ll long long #define ull unsigned long long #define int64 long long int #define vi vector<int> #define pii pair<int, int> #define ppi pair<pii> #define all(v) v.begin(), v.end() #define ff first #define ss second #define eb emplace_back #define sz(x) (int(x.size())) #define mset(dp, x) memset(dp, x, sizeof(dp)) int dir[5] = {0, 1, 0, -1, 0}; int dirI[8] = {1, 1, 0, -1, -1, -1, 0, 1}, dirJ[8] = {0, -1, -1, -1, 0, 1, 1, 1}; ll fact[MAX] = {1}; ll add(ll a, ll b) { return (a % mod + b % mod) % mod; } ll sub(ll a, ll b) { return (a % mod - b % mod + mod) % mod; } ll mul(ll a, ll b) { return ((a % mod) * (b % mod)) % mod; } ll exp(ll a, ll b) { ll ans = 1; while (b) { if (b & 1) ans = (ans * a) % mod; a = (a * a) % mod; b >>= 1; } return ans; } ll inv(ll b) { return exp(b, mod - 2) % mod; } ll division(ll a, ll b) { return ((a % mod) * (inv(b) % mod)) % mod; } ll nCr(ll n, ll r) { if (r > n) return 0; return division(fact[n], mul(fact[r], fact[n - r])); } ll nPr(ll n, ll r) { if (r > n) return 0; return division(fact[n], fact[n - r]); } ll gcd(ll a, ll b) { if (a == 0) return b; return gcd(b % a, a); } ll lcm(ll a, ll b) { return (a * b) / gcd(a, b); } void pre(int _mod = mod) { mod = _mod; fact[0] = 1; for (int i = 1; i < MAX; i++) { fact[i] = mul(fact[i - 1], i); } } void solve() { cout << "write code here" << "\n"; } int main() { #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif int tt = 1; cin >> tt; while (tt--) { solve(); } return 0; }
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter