qq_42920035的博客

1.快速幂（取模） ll qpow(ll a, ll b, ll k){ ll ans = 1; while(b){ if(b & 1) ans = (ans % k) * (a % k) % k; ans %= k; a = (a % k) * (a % k) % k; b >>= 1; } return ans %= k; }

#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; int n, m, t, x, y; int c[2000010]; int lowbit(int x){ return x & (-x); } void add(int i, int k){ whi

在这里插入代码片 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; int n, a[1000001]; void qsort(int l, int r){ int mid = a[(l + r) / 2]; int i = l; int j = r; w