Submission #6360893
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef vector<int> VI;
template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T> bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; }
#define _overload3(_1,_2,_3,name,...) name
#define _rep(i,n) repi(i,0,n)
#define repi(i,a,b) for(int i=int(a);i<int(b);++i)
#define rep(...) _overload3(__VA_ARGS__,repi,_rep,)(__VA_ARGS__)
#define all(x) (x).begin(),(x).end()
const int mod=1e9+7;
double dp[2][210][105][105];
int a,b,c;
bool ddiv(ll d){
while(d%2==0){
d/=2;a++;
}
while(d%3==0){
d/=3;b++;
}
while(d%5==0){
d/=5;c++;
}
if(d!=1)return false;
return true;
}
int main(){
int n;cin>>n;
ll d;cin>>d;
if(!ddiv(d)){
cout<<0<<endl;
exit(0);
}
dp[0][0][0][0]=(double)1;
int cur=0;
int next=1;
double ans=0;
rep(i,n){
rep(j,210) rep(k,105) rep(l,105) dp[next][j][k][l]=0;
rep(j,205) rep(k,103) rep(l,103){
dp[next][j][k][l]+=dp[cur][j][k][l]/6.0;
dp[next][j+1][k][l]+=dp[cur][j][k][l]/6.0;
dp[next][j][k+1][l]+=dp[cur][j][k][l]/6.0;
dp[next][j+2][k][l]+=dp[cur][j][k][l]/6.0;
dp[next][j][k][l+1]+=dp[cur][j][k][l]/6.0;
dp[next][j+1][k+1][l]+=dp[cur][j][k][l]/6.0;
}
swap(cur,next);
}
rep(i,a,210) rep(j,b,105) rep(k,c,105){
ans+=dp[cur][i][j][k];
}
cout<<fixed<<setprecision(14)<<ans<<endl;
}
Submission Info
Submission Time |
|
Task |
D - サイコロ |
User |
meimon |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
1643 Byte |
Status |
TLE |
Exec Time |
2104 ms |
Memory |
36480 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 |
AC |
1169 ms |
36480 KB |
01 |
TLE |
2104 ms |
36352 KB |
02 |
TLE |
2104 ms |
36352 KB |
03 |
AC |
1310 ms |
36352 KB |
04 |
AC |
1273 ms |
36480 KB |
05 |
TLE |
2104 ms |
36352 KB |
06 |
TLE |
2104 ms |
36352 KB |
07 |
TLE |
2104 ms |
36352 KB |
08 |
AC |
623 ms |
36480 KB |
09 |
TLE |
2104 ms |
36352 KB |
10 |
AC |
1 ms |
256 KB |
90 |
AC |
83 ms |
36480 KB |
91 |
AC |
119 ms |
36480 KB |