正经题解 - 特好的数

题目分析

数字位上的数字只能是 $0,2,4,6,8$，我们可以先列举前面的一些数字，$0,2,4,6,8,20,22,24,26,28,30...$，它本质上就是 $5$ 进制，不过在输出的时候需要替换一下数字。

AC代码

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int tables[]= {0,2,4,6,8};
void fn(ll n) {
    if (n == 0)return;
    fn(n/5);
    cout << tables[n%5];
}
int main() {
    ll k;
    cin >> k;
    k--;
    if (k==0)cout << 0;
    fn(k);
    return 0;
}