曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5845: 方幂

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：12 Solved：11
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定一个正整数k（3≤k≤15），将所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如当k=3时，这个序列是1,3,4,9,10,12,13…
这个序列实际上就是30,31,30+31,32,30+32,31+32,30+31+32…
请你求出这个序列的第n项的值（十进制数表示）。例如对于k=3，n=100，正确的答案应该是981。

Input

一行，两个整数k n(3≤k≤15, 1≤n≤1000)。

Output

一个整数，表示数列的第n项的值。

Sample Input Copy 

3 100

Sample Output Copy 

981

Source/Category