題目描述

給定一個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成一個遞增的序列，例如，當k=3時，這個序列是：

1，3，4，9，10，12，13，…

（該序列實際上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）

請你求出這個序列的第N項的值（用10進制數表示）。

例如，對於k=3，N=100，正確答案應該是981。

輸入輸出格式

輸入格式：

輸入文件只有1行，為2個正整數，用一個空格隔開：

k N （k、N的含義與上述的問題描述一致，且3≤k≤15，10≤N≤1000）。

輸出格式：

輸出文件為計算結果，是一個正整數（在所有的測試數據中，結果均不超過2.1*109）。（整數前不要有空格和其他符號）。

輸入輸出樣例

  3 100

981

說明

NOIP 2006 普及組 第四題

分析：這個數列是非常有規律的：1,10,11,100,101,110,111,也就是把N轉化為2進制後的排列，然後搞一搞就好了.

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <cstdio>
#include 
 
<iostream>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>

using namespace std;

long long k, n,sum = 0,t = 1;

int main()
{
    scanf("%lld%lld", &k, &n);
    while (n)
    {
        if (n & 1)
            sum += t;
        n /= 2;
        t 
 
*= k;
    }
    printf("%lld\n", sum);

    return 0;
}

洛谷P1062 數列