hi.幸运数字

[信息与未来 2021] 幸运数字

题目描述

如果⼀个正整数 $n$ 在五进制、七进制、九进制的表⽰下都没有数字 $0$，我们就称 $n$ 是幸运数字。例如：

• $(987{)}_{10}=(12422{)}_5=(2610{)}_7=(1316{)}_9$，因此 $n=987$ 不是幸运数字。

• $(988{)}_{10}=(12423{)}_5=(2611{)}_7=(1317{)}_9$，因此 $n=988$ 是幸运数字。

写程序求出 $a,a+1,a+2,\cdots ,b$ 之间⼀共有多少个幸运数字。

输入格式

输入一行两个正整数 $a$ 和 $b$。

输出格式

输出一行，表示 $a,a+1,a+2,\cdots ,b$ 中幸运数字的个数。

样例 #1

样例输入 #1

100 1000

样例输出 #1

203

样例 #2

样例输入 #2

900 4096

样例输出 #2

389

提示说明

对于 $40\%$ 的数据，$1\le a\le b\le 10^3$。

对于 $100\%$ 的数据，$1\le a\le b\le 10^6$。

本题原始满分为 $15\text{pts}$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=1e5+10;
ll arr[3]={5,7,9};

int main()
{
    ll m,n;
    cin>>m>>n;

    ll nums=0;
    for(ll i=m;i<=n;i++)
    {
        ll index=1;
        for(ll j=0;j<3;j++)
        {
            ll x,temp;
            temp=i;
            while(temp>0)
            {
                x=temp%arr[j];
                if(x==0)
                {
                    index=0;
                    break;
                }
                temp/=arr[j];
            }
            if(index==0) break;
        }

        if(index==1)
            nums++;
    }

    cout<<nums<<endl;
    return 0;
}