結果
| 問題 | No.1085 桁和の桁和 | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2025-10-09 01:16:53 | 
| 言語 | C# (.NET 8.0.404) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 212 ms / 2,000 ms | 
| コード長 | 1,745 bytes | 
| コンパイル時間 | 8,943 ms | 
| コンパイル使用メモリ | 170,452 KB | 
| 実行使用メモリ | 200,016 KB | 
| 最終ジャッジ日時 | 2025-10-09 01:17:09 | 
| 合計ジャッジ時間 | 14,141 ms | 
| ジャッジサーバーID (参考情報) | judge2 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 4 | 
| other | AC * 35 | 
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (124 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;
class Program
{
    static int NN => int.Parse(ReadLine());
    static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
    static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();
    static int[] NMi => ReadLine().Split().Select(c => int.Parse(c) - 1).ToArray();
    static int[][] NMap(int n) => Enumerable.Repeat(0, n).Select(_ => NMi).ToArray();
    static string[] SList(long n) => Enumerable.Repeat(0, (int)n).Select(_ => ReadLine()).ToArray();
    static long[] LList(long n) => Enumerable.Repeat(0, (int)n).Select(_ => long.Parse(ReadLine())).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var t = ReadLine();
        var d = NN;
        var dp = new long[10];
        dp[0] = 1;
        var mod = 1_000_000_007;
        for (var i = 0; i < t.Length; ++i)
        {
            var ndp = new long[10];
            if (t[i] == '?')
            {
                for (var j = 0; j < 10; ++j) for (var k = 0; k < 10; ++k)
                    {
                        var next = j + k;
                        if (next >= 10) next -= 9;
                        ndp[next] = (ndp[next] + dp[j]) % mod;
                    }
            }
            else
            {
                for (var j = 0; j < 10; ++j)
                {
                    var next = j + t[i] - '0';
                    if (next >= 10) next -= 9;
                    ndp[next] = (ndp[next] + dp[j]) % mod;
                }
            }
            dp = ndp;
        }
        WriteLine(dp[d]);
    }
}
            
            
            
        