Submission #3248189

---

Source Code Expand

using System;
class Program
{
	static void Main()
	{
  string[] input = Console.ReadLine().Split(' ');//Splitで区切り文字を指定して複数個受け取る。
	long n = long.Parse(input[0]);
	long d = long.Parse(input[1]);
  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(long i = 0; i < n; i++)
    {
      for(long a = 0; a <= divideA; a++)
      {
        for(long b = 0; b <= divideB; b++)
        {
          for(long c = 0; c <= divideC ; c++)
          {
          
            answers[i+1,a,b,c] += answers[i,a,b,c] / 6;  
            answers[i+1,Math.Min(a+1, divideA),b,c] += answers[i,a,b,c] / 6; 
            answers[i+1,a,Math.Min(b+1, divideB),c] += answers[i,a,b,c] / 6; 
            answers[i+1,Math.Min(a+2, divideA),b,c] += answers[i,a,b,c] / 6; 
            answers[i+1,a,b,Math.Min(c+1, divideC)] += answers[i,a,b,c] / 6; 
            answers[i+1,Math.Min(a+1, divideA),Math.Min(b+1, divideB),c] += answers[i,a,b,c] / 6; 
          }
        }
      }
    }
  if(d == 1) Console.WriteLine(answers[n,divideA,divideB,divideC]);
  else Console.WriteLine(0);
  
	}
}

Submission Info

Judge Result