sicily 1344. 数列

1344. 数列

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

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项的值（用10进制数表示）。

 例如，对于k=3，N=100，正确答案应该是981。

Input

输入包含多个测试数据。

每个测试数据只有1行，为2个正整数，用一个空格隔开：

 k N

 （k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）

Output

对于每个测试数据输出一个正整数（在所有的测试数据中，结果均不超过2.1*109）。

Sample Input

3 1003 100

Sample Output

981981

题目分析

某种规则的数列生成,考察进制转换

1(10)=1(2)       a1 =                 1*3^0 = 1

2(10)=10(2)      a2 =         1*3^1 + 0*3^0 = 3

3(10)=11(2)      a3 =         1*3^1 + 1*3^0 = 4

4(10)=100(2)     a4 = 1*3^2 + 0*3^1 + 0*3^0 = 9

5(10)=101(2)     a5 = 1*3^2 + 0*3^1 + 1*3^0 = 10

6(10)=110(2)     a6 = 1*3^2 + 1*3^1 + 0*3^0 = 12

7(10)=111(2)     a7 = 1*3^2 + 1*3^1 + 1*3^0 = 13

#include <stdio.h>
#include <math.h>

int main()
{
int scale, num;
while (EOF != scanf("%d%d", &scale, &num)) {
int ans = 0;
int weight = 1;
while (num != 0) {
ans += (num%2)*weight;
weight *= scale;
num /= 2;
}
printf("%d\n", ans);
}
}