AT_abc290_g [ABC290G] Edge Elimination
题目描述
给定一颗满 $K$ 叉树，深度为 $D$，即整棵树有 $1+K+K^2+\dots+K^D$ 个节点。
现在你可以选定若干条边并将其删除（也可以选择不删）。删除后将得到一个森林。求使森林中存在一棵树的节点数为 $X$ 的最小删除边数。
输入格式
无
输出格式
无
说明/提示
### 制約
- 入力は全て整数
- $ 1\ \le\ T\ \le\ 100 $
- $ 1\ \le\ D $
- $ 2\ \le\ K $
- $ \displaystyle\ 1\ \le\ X\ \le\ \sum_{i=0}^{D}\ K^i\ \le\ 10^{18} $