Submission #6331947

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
double dp[2][80][50][30];
int main(){
   ll n,d;
   cin>>n>>d;
   int p2=0,p3=0,p5=0;
   bool flag=true;
  while(flag){
      flag=false;
      if(d%2==0){d/=2;p2++;flag=true;}
      if(d%3==0){d/=3;p3++;flag=true;}
      if(d%5==0){d/=5;p5++;flag=true;}
  }
    if(d!=1){printf("%.10lf\n",0);return 0;}
  memset(dp,0.0,sizeof(dp));
  dp[0][0][0][0]=1.0;
  for(int i=0;i<n;i++){
  for(int dp2=0;dp2<=p2;dp2++)for(int dp3=0;dp3<=p3;dp3++)for(int dp5=0;dp5<=p5;dp5++){
      for(int j=1;j<=6;j++){
    int np2=min(p2,(j==2||j==6?dp2+1:(j==4?dp2+2:dp2)));
    int np3=min(p3,(j%3==0?dp3+1:dp3));
    int np5=min(p5,(j==5?dp5+1:dp5));
    dp[(i+1)&1][np2][np3][np5]+=dp[i&1][dp2][dp3][dp5]/6.0;
      }
    dp[i&1][dp2][dp3][dp5]=0;
  }
  }
printf("%.10lf\n",dp[n&1][p2][p3][p5]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:33: warning: format ‘%lf’ expects argument of type ‘double’, but argument 2 has type ‘int’ [-Wformat=]
     if(d!=1){printf("%.10lf\n",0);return 0;}
                                 ^

Judge Result