【题目描 述】
有一棵巨大的 K 叉树,从上到下,从左到右依次编了 N 个号,这 N 个点就是一棵 K 叉完全树。例如 K=3,N=9:
![]()
你需要回答 Q 个查询:从 x 节点到 y 节点最少要经过几条边?
【输入格式】
第 1行输入整数 N(1 ≤ N ≤ 1015 ), K(1 ≤K ≤ 1,000 ), Q(1 ≤ Q ≤ 100,000)。
下面 Q 行,每行两个整数 x和 y(L ≤ x,y ≤ N , x ≠ y)。
【输出格式】
共 Q 行,每是对应的询问答案。
最难的是找出如何找到某一节点的父节点,这个规律我找了一个半小时才找出来: