题目描述:
设 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;
}
}