Submission #3622362


Source Code Expand

using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
using System.Text;//テキストの高速出力に必要
class Program
{
	static void Main()
	{
		long d = long.Parse(Console.ReadLine());
    string n = Console.ReadLine();
    long digit = n.Length;
    long mod = 1000000007;
    long answer = 0;
    long dp[,,] = new long[digit+1,d,2];//dp[見た桁数、余り、最上位未満で1]=何通りか
    dp[0,0,0] = 1;


    for(int i = 1; i <= digit; i++)
    {
      for(int j = 0; j < d; j++)//余り
      {
        for(int k = 0; k <= 9; k++)
        {
          dp[i,j,0] = dp[i-1,(j-(n[i-1]-'0')+d)%d,0];
          dp[i,j,1] += dp[i-1,(j-k+d)%d,1];
          if(n[i-1]-'0' > k) dp[i,j,1] += dp[i-1,(j-k+d)%d,0];
          dp[i,j,1] %= mod;
        }
      }
    } 

		Console.WriteLine(dp[digit,0,1]+dp[digit,0,0]-1);//WriteLineをWriteとすると、改行なしで出力。
	}
}

Submission Info

Submission Time
Task E - 数
User suikameron
Language C# (Mono 4.6.2.0)
Score 0
Code Size 959 Byte
Status CE

Compile Error

./Main.cs(14,11): error CS1525: Unexpected symbol `[', expecting `,', `;', or `='
./Main.cs(14,13): error CS1525: Unexpected symbol `,', expecting `,', `;', or `='
./Main.cs(14,14): error CS1525: Unexpected symbol `]', expecting `,', `;', or `='
./Main.cs(14,36): error CS0128: A local variable named `d' is already defined in this scope
./Main.cs(14,37): error CS1001: Unexpected symbol `2', expecting identifier