lkb 的小屋

【题目描 述】有一个巨大的 K 叉树，从上到下，从左到右编了 N 个号，这 N 个点就是一个 K叉完全树。例如 K=3，N=9:你需要回答 Q 个问题：从 x 节点到 y 节点最少要经过几条边？【输入格式】第 1 行输入整数 N （1 ≤ N ≤ 10^15(表示有 15 个 0)） ， K （1 ≤K ≤ 1,000） ，Q（1 ≤ Q ≤ 100,000） 。下面 Q 行,每行两个整数 x