Submission #1966693

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#define __STDC_FORMAT_MACROS
#define p64 PRId64

#include <array>
#include <cinttypes>
#include <cstdio>
#include <string>

using namespace std;
using ll = int64_t;

// dp[ 桁数 ][ 未満フラグ ][ 4 または 9 を含むか ] := 総数
// ll dp[20][2][2]
array<array<array<ll, 2>, 2>, 20> dp;

long long numberOfNot4And9(ll num)
{
    string S = to_string(num);

    int len = S.size();

    for (int i= 0; i < 20; i++)
        for (int j = 0; j < 2; j++)
            fill(dp[i][j].begin(), dp[i][j].end(), 0);

    dp[0][0][0] = 1;

    for (int i = 0; i < len; i++)
    {
        const int D = S[i] - '0';

        for (int j = 0; j < 2; j++)
        {
            for (int k = 0; k < 2; k++)
            {
                for (int d = 0; d <= (j ? 9 : D); d++)
                {
                    dp[i + 1][j || (d < D)][k || d == 4 || d == 9]
                        += dp[i][j][k];
                }
            }
        }
    }

    return dp[len][0][1] + dp[len][1][1];
}

int main()
{
    ll A, B;

    if (scanf("%" p64 "%" p64, &A, &B) < 2) return 0;

    printf("%" p64 "\n", numberOfNot4And9(B) - numberOfNot4And9(A - 1));
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:55:71: warning: format ‘%ld’ expects argument of type ‘long int’, but argument 2 has type ‘long long int’ [-Wformat=]
     printf("%" p64 "\n", numberOfNot4And9(B) - numberOfNot4And9(A - 1));
                                                                       ^

Judge Result