题目描述
Yuki 有一个无向图，这个无向图有 $n$ 个点和 $m$ 条边，Yuki 希望知道这个无向图有多少个不同的连通块？
两个连通块不同，当且仅当两连通块的点集不同。
输入
第一行包含两个正整数 $n$ 和 $m$（$1 \le n, m \le 10^6$），分别表示无向图的点数和边数。
接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$（$1 \le u, v \le n$），表示编号为 $u$ 和 $v$ 的点之间有一条无向边。
输出
输出一行，表示该无向图的连通块数量。
输入样例
6 3
1 2
2 3
4 5输出样例
3做的跟shit一样，被虐爆了
题目背景
wiki正在一条直线上数星星，她想知道，哪里是离星星最近的地方呢？
题目描述
有一个函数 $ f(x) $，初始为常数函数 $ f(x) = 0 $。
接下来 $ Q $ 次操作：
更新 1 a b：给定整数 $ a, b $，令 $ g(x) = f(x) + |x - a| + b $，然后把 $ f(x) $ 替换为 $ g(x) $。
例如：若当前 $ f(x) = 0 $，执行操作更新操作 1 2 1（即 $ a=2, b=1 $），则新的函数为 $ f(x) = |x-2| + 1 $；接着再执行操作 1 3 2（即 $ a=3, b=2 $），新的函数为
$ f(x) = |x-2| + 1 + |x-3| + 2 $。
2：输出使 $ f(x) $ 最小的整数 $ x $ 以及最小值 $ f(x) $。如果有多个使得最小的 $ x $，选择最小的那个整数。例如：当 $ f(x) = |x - 2| + 1 $ 时，$ x = 2 $ 使得 $ f(x) $ 最小为 1。
已知询问时输出的值总是整数，请以整数格式输出。
题目描述
AndroidNeko 听说在计算复杂度的重要性刻进主题，想希望你以样写写一个程序来计算满足特定形式递归式的算法复杂度。
具体来说，给定正整数 $a, b, k$，所求递归式为：
$$ T(n) = aT\left(\frac{n}{b}\right) + O\left(n^k\right) $$
根据主定理，有：
$$ T(n) = \begin{cases} O\left(n^{\log_b a}\right), & \log_b a > k \\ O\left(n^k \log n\right), & \log_b a = k \\ O\left(n^k\right), & \log_b a < k \\ \end{cases} $$
输入格式
第一行一个正整数 $t$ $(1 \leq t \leq 2 \times 10^5)$，表示数据组数。
对于每组数据，一行三个正整数 $a, b, k$ $(1 \leq a, k \leq 10^9,\, 2 \leq b \leq 10^9)$，含义同题目描述。
输出格式
对于每组数据，输出一行：
n^{\log_ba}n^klog n若 $T(n)=O(n^k)$，输出 n^k