【題目描述】

大數學家高斯小時候偶然間發現一種有趣的自然數集合Blah，對於以a為基的集合Ba定義如下：

(1)a是集合Ba的基，且a是Ba的第一個元素；

(2)如果x在集合Ba中，則2x+1和3x+1也都在集合Ba中；

(3)沒有其他元素在集合Ba中了。

現在小高斯想知道如果將集合Ba中元素按照升序排列，第N個元素會是多少？

【輸入】

輸入包括很多行，每行輸入包括兩個數字，集合的基a(1<=a<=50))以及所求元素序號n(1<=n<=1000000)。

【輸出】

對於每個輸入，輸出集合Ba的第n個元素值。

【輸入樣例】

1 100
28 5437

【輸出樣例】

418
900585

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<map>
#include <algorithm>
using namespace std;
long long p[1000005];

int main()
{
    int a,n;
    while(cin>>a>>n)
    {
        
 
int two=0,three=0,i=0;
        memset(p,0,sizeof(p));
        p[0]=a;
        while(i<n)
        {
            long long u=p[two]*2+1,v=p[three]*3+1;
            long long t=min(u,v);
            if(t!=p[i])p[++i]=t;
            if(u<v)two++;
            else three++;                  
        }
        cout
 
<<p[i-1]<<endl;
    }
    return 0;
}

【例2-2】Blah數集