Submission #899149

---

Source Code Expand

#include <cstdio>
#include <string>
#include <vector>

using namespace std;

using i64=long long;
using vx=vector<i64>;
using vvx=vector<vx>;
using vvvx=vector<vvx>;

i64 F(i64 N) {
    char buf[20];
    int n=sprintf(buf, "%lld", N);
    string s(buf);

    vvvx dp(n+1, vvx(2, vx(2))); dp[0][0][0]=1;
    for (int i=0; i<n; ++i)
        for (int j=0; j<2; ++j)
            for (int k=0; k<2; ++k) {
                int ub=j? 9:s[i]-'0';
                for (int d=0; d<=ub; ++d)
                    dp[i+1][j||d<ub][k||d==4||d==9] += dp[i][j][k];
            }

    i64 res=0;
    for (int j=0; j<2; ++j)
        res += dp[n][j][1];

    return res;
}

int main() {
    i64 A, B;
    scanf("%lld %lld", &A, &B);
    printf("%lld\n", F(B)-F(A-1));
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld %lld", &A, &B);
                               ^

Judge Result