东方CannonBall

代码

#include<cstdio>
using namespace std;

const int N = 1e5;
double fx[N + 5] , fy[N + 5] , g[N + 5];
int x , y;

inline void getp(int n , double f[] , double g[])
{
	for(register int i = 1; i <= n; i++)
	{
		for(register int j = 0; j <= 6 * i; j++)
		{
			g[j] = 0;
			for(register int k = j - 1; k >= j - 6 && k >= 0; k--) g[j] += f[k] / 6;
		}
		for(register int j = 0; j <= 6 * i; j++) f[j] = g[j];
	}
}

int main()
{
	scanf("%d" , &x) , scanf("%d" , &y);
	fx[0] = fy[0] = 1;
	getp(x , fx , g);
	getp(y , fy , g);
	double ans = 0 , sum = 0;
	for(register int i = 1; i <= x * 6; i++) ans += fx[i] * sum , sum += fy[i];
	printf("%.2lf%%\n" , ans * 100);
}