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