P1424 幂积序列

题目描述：

设 x,y 为非负整数，试计算集合 M={(2^x)*(3^y),x>=0,y>=0} 的元素不大于指定整数 n 的个数，并求这些元素从小到大排序的第 m 项。

输入描述

多组输入，每组一行，输入 n 和 m，n 和 m 之间用一个空格分开

输出描述

对于每组输入，输出数列中不大于 n 的项数以及第 m 项的值，这两个数占两行。

样例输入：

10000000 100

样例输出：

190

93312

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int a[100001];
        int k=0;
        for(int i=1;i<=n;i++)
        {
            int temp=i;
            while(temp%2==0)
                temp/=2;
            while(temp%3==0)
                temp/=3;
            if(temp==1)
                a[++k]=i;
        }
        cout<<k<<endl<<a[m]<<endl;
    }
}