Submission #7339526

Source Code Expand

using System;
using static System.Console;

class Program
{
    public static void Main()
    {
        const long M = 1000000007L;

        string s = ReadLine();
        int n = s.Length;
        long[,] dp = new long[n+1, 13];
        dp[0,0] = 1;

        for (int i = 1; i <= n; i++)
        {
            char c = s[i-1];
            int x = (c == '?') ? -1 : c - '0';
            for (int j = 0; j < 10; j++)
            {
                if (x != -1 && j != x) continue;
                for (int k = 0; k < 13; k++)
                {
                    dp[i, (k * 10 + j) % 13] += dp[i-1, k];
                    dp[i, (k * 10 + j) % 13] %= M;
                }
            }
        }

        WriteLine(dp[n, 5]);
    }
}

Submission Info

Submission Time
Task D - Digits Parade
User unnohideyuki
Language C# (Mono 4.6.2.0)
Score 400
Code Size 763 Byte
Status AC
Exec Time 359 ms
Memory 21472 KiB

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 30
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt
Case Name Status Exec Time Memory
sample_01.txt AC 20 ms 11092 KiB
sample_02.txt AC 20 ms 11092 KiB
sample_03.txt AC 20 ms 9044 KiB
sample_04.txt AC 20 ms 9152 KiB
sub1_01.txt AC 111 ms 15072 KiB
sub1_02.txt AC 146 ms 14816 KiB
sub1_03.txt AC 20 ms 11092 KiB
sub1_04.txt AC 20 ms 9172 KiB
sub1_05.txt AC 126 ms 15840 KiB
sub1_06.txt AC 21 ms 11148 KiB
sub1_07.txt AC 22 ms 11104 KiB
sub1_08.txt AC 72 ms 19552 KiB
sub1_09.txt AC 286 ms 17760 KiB
sub1_10.txt AC 200 ms 16864 KiB
sub1_11.txt AC 22 ms 11160 KiB
sub1_12.txt AC 21 ms 11188 KiB
sub1_13.txt AC 20 ms 9044 KiB
sub1_14.txt AC 20 ms 11092 KiB
sub1_15.txt AC 20 ms 9044 KiB
sub1_16.txt AC 20 ms 9044 KiB
sub1_17.txt AC 359 ms 21472 KiB
sub1_18.txt AC 129 ms 19424 KiB
sub1_19.txt AC 244 ms 21472 KiB
sub1_20.txt AC 244 ms 21472 KiB
sub1_21.txt AC 58 ms 19424 KiB
sub1_22.txt AC 59 ms 19424 KiB
sub1_23.txt AC 58 ms 19424 KiB
sub1_24.txt AC 244 ms 19424 KiB
sub1_25.txt AC 20 ms 11092 KiB
sub1_26.txt AC 20 ms 11092 KiB