Submission #97311

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <numeric>
#include <algorithm>
#include <bitset>
#include <complex>

using namespace std;

typedef unsigned uint;
typedef long long Int;
typedef vector<int> vint;
typedef pair<int,int> pint;
#define mp make_pair

template<class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cout << *i << " "; cout << endl; }
template<class T> void pvp(T a, T b) { for (T i = a; i != b; ++i) cout << "(" << i->first << ", " << i->second << ") "; cout << endl; }
template<class T> void chmin(T &t, T f) { if (t > f) t = f; }
template<class T> void chmax(T &t, T f) { if (t < f) t = f; }
int in() { int x; scanf("%d", &x); return x; }

const int A = 65;
const int B = 45;
const int C = 35;

int N;
Int D;
double dp[110][70][50][40];

int main() {
	int i, a, b, c;
	
	for (; ~scanf("%d%lld", &N, &D); ) {
		Int d = D;
		int da = 0, db = 0, dc = 0;
		for (; d % 2 == 0; d /= 2) ++da;
		for (; d % 3 == 0; d /= 3) ++db;
		for (; d % 5 == 0; d /= 5) ++dc;
		if (d > 1) {
			puts("0");
			continue;
		}
		memset(dp, 0, sizeof(dp));
		dp[0][0][0][0] = 1;
		for (i = 0; i < N; ++i) {
			for (a = 0; a < A; ++a) for (b = 0; b < B; ++b) for (c = 0; c < C; ++c) {
				if (dp[i][a][b][c] < 1e-100) {
					dp[i][a][b][c] = 0;
					continue;
				}
				double tmp = dp[i][a][b][c] / 6.0;
				dp[i + 1][a + 0][b + 0][c + 0] += tmp;
				dp[i + 1][a + 1][b + 0][c + 0] += tmp;
				dp[i + 1][a + 0][b + 1][c + 0] += tmp;
				dp[i + 1][a + 2][b + 0][c + 0] += tmp;
				dp[i + 1][a + 0][b + 0][c + 1] += tmp;
				dp[i + 1][a + 1][b + 1][c + 0] += tmp;
			}
		}
		double ans = 0;
		for (a = da; a < A; ++a) for (b = db; b < B; ++b) for (c = dc; c < C; ++c) {
			ans += dp[N][a][b][c];
		}
		printf("%.10f\n", ans);
	}
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int in()’:
./Main.cpp:31:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result