D-Setsuna的K数列_2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Komorebi非常喜欢数列，但他实在太弱了无法想象出一个数列该如何构造，于是他就去FD(Frog Department)找Setsuna求助，Setsuna是一名光荣的FTCer(Frog,Time Controller)，并没有很多空闲，就随口给Komorebi构造了一个神秘的 $K$ 数列，构建方法如下：
1、创建一个集合 $A_K$ ，集合内包含 $K$ 的所有整数次幂，如当 $K=3$ 时， $A_3$ 包含 $1,3,9,27\dots$ ，但不会包含 $2,4\dots$ 。
2、取 $A_K$ 内任意个元素各一个相加，并将他们放进一个新的集合 $B_K$ 。
3、将 $B_K$ 内的元素从小到大排序，得到的有序数列即是一个 $K$ 数列 $S_K$ 。
例如当 $K=3$ 时， $S_3=\{1,3,4(3+1),9,10(9+1),12(9+3),13(9+3+1),\dots\}$ 。
Komorebi拿到这个数列后很开心，每天都要盯着这个 $K$ 数列看很久。久而久之这个数列有些数被Komorebi弄丢了，Komorebi想复原这个数列，又不好意思再去找Setsuna，他就只能来求助你了。

Komorebi想知道 $K$ 数列 $S_K$ 的第 $n$ 项是多少，你可以帮帮他吗？当然这个数有可能会非常大，因此请输出答案对 $10^9+7$ 取模后的结果。

输入描述:

仅一行包含两个整数和。

输出描述:

一个整数，表示答案对取模后的结果。

示例1

输入

复制

5 3

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: