Submission #3247853
Source Code Expand
using System;
class Program
{
static void Main()
{
long n = int.Parse(Console.ReadLine());
long d = int.Parse(Console.ReadLine());
long divideA = 0;//2の約数
long divideB = 0;//3
long divideC = 0;//5
while(d % 2 ==0)
{
d/= 2;
divideA++;
}
while(d % 3 ==0)
{
d/= 3;
divideB++;
}
while(d % 5 ==0)
{
d/= 5;
divideC++;
}
float[,,,] answers = new float[n+11,divideA+11,divideB+11,divideC+11];
answers[0,0,0,0] = 1;
for(int a = 0; a <= divideA; a++)
{
for(int b = 0; b <= divideB; b++)
{
for(int c = 0; c <= divideC; c++)
{
for(int i = 0; i < n; i++)
{
answers[i+1,a,b,c] += answers[i,a,b,c] / 6;
answers[i+1,a+1,b,c] += answers[i,a,b,c] / 6;
answers[i+1,a,b+1,c] += answers[i,a,b,c] / 6;
answers[i+1,a+2,b,c] += answers[i,a,b,c] / 6;
answers[i+1,a,b,c+1] += answers[i,a,b,c] / 6;
answers[i+1,a+1,b+1,c] += answers[i,a,b,c] / 6;
}
}
}
}
Console.WriteLine(answers[n,divideA,divideB,divideC]);
}
}
Submission Info
Submission Time |
|
Task |
D - サイコロ |
User |
suikameron |
Language |
C# (Mono 4.6.2.0) |
Score |
0 |
Code Size |
1205 Byte |
Status |
RE |
Exec Time |
19 ms |
Memory |
10720 KB |
Judge Result
Set Name |
All |
Score / Max Score |
0 / 4 |
Status |
|
Set Name |
Test Cases |
All |
00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 90, 91 |
Case Name |
Status |
Exec Time |
Memory |
00 |
RE |
19 ms |
8544 KB |
01 |
RE |
18 ms |
10592 KB |
02 |
RE |
18 ms |
8544 KB |
03 |
RE |
18 ms |
10592 KB |
04 |
RE |
19 ms |
10592 KB |
05 |
RE |
19 ms |
10592 KB |
06 |
RE |
19 ms |
10592 KB |
07 |
RE |
19 ms |
8672 KB |
08 |
RE |
19 ms |
10720 KB |
09 |
RE |
19 ms |
8672 KB |
10 |
RE |
18 ms |
8544 KB |
90 |
RE |
18 ms |
10720 KB |
91 |
RE |
19 ms |
10592 KB |