题目传送门

---

这个题目是一个数学题，比较好的方法是从上往下寻找子树的最左和最右的结点，每层统计子结点数，到树的底部时打印结果。
如何求最左、最右的子结点呢？
对于第i个结点,其前面有i-1个结点,每个结点各有m个孩子,再加上1号结点（树根）和子结点自己，得到最左子结点下标为(i-1)*m+2。比如上图中的结点3，其前面有结点1、2，结点1的子结点为2、3、4，结点2的子结点为5、6、7，所以结点3的最左子结点下标为(3-1)*3+1+1 = 8。同理可得，最右子结点的下标为(i-1)*m+m+1。

---

import math
t = int(input())
for _ in range(t):n, m, k = map(int, input().split())lc, rc = k, k  # 最左、右孩子cnt = 1while 1:lc = (lc-1)*m + 2rc = (rc-1)*m + m + 1if lc > n:print(cnt)breakelif rc > n:cnt = cnt + n - lc + 1print(cnt)breakelse:cnt = cnt + rc -lc + 1

END✨

---