U235267 智慧


旅行者来到了崇尚智慧的须弥，但是在门口就被拦住了。 门卫想要测试旅行者的智力，以判定她是否有进入须弥的资格。于是他拿出了进来须弥国家内流行的智力游戏。 门卫给出两个数$n,k$，当一个数的$k$进制下，结尾有奇数个连续的0，这个数就被认为是可爱的。比如$k=2$时，$(2)_{10}=(10)_{2},(24)_{10}=(11000)_2$，结尾均为奇数个0.旅行者需要回答第$n$小的$k$进制下的可爱数。

两个正整数$n,k$

一个正整数表示第$n$小的可爱数

在3进制下，第1小的是$(3)_{10}=(10)_3$ 第2小的是$(6)_{10}=(20)_3$ 对于所有数据点，$n