第九届 蓝桥杯 第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45。 因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。需要提交的是一个整数，请不要填写任何多余内容。解题思路：若3、5、7的个数不同，则组成的数字不同。

代码：

#include<iostream>

using namespace std;
long long int a;
int i,j,count1;

void dfs(long long int q){
    if(q>=a) return;
    count1++;

    while(i==0){
        dfs(q*7);
        i=1;
    }
    while(j==0){
        dfs(q*5);
        j=1;
    }
    dfs(q*=3);
    j=0;
}
int main(){
    count1=i=j=0;
    long long int p=1;
    cin>>a;
    dfs(p);
    cout<<count1;

    return 0;
}