50pts求条(太诡异了)

#include<iostream>
int n, m, cards[50];
double dp[60][60];

int main()
{
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; i++) scanf("%d", &cards[i]);
	dp[1][0] = 1;
	for (int i = 2; i <= n; i++)
	{
		for (int j = 0; j < i; j++)
		{
			dp[i][j] = 0.0;
			for (int k = 1; k <= m; k++)
			{
				int dead = (cards[k] - 1) % i;
				if (dead == j) continue;
				if (j < dead)
				{
					dp[i][j] += dp[i - 1][i - dead - 1 + j] / (double)m;
				}
				else
				{
					dp[i][j] += dp[i - 1][j - dead - 1] / (double)m;
				}
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		printf("%.2lf%%", dp[n][i] * 100.0);
		if (i < n - 1)
		{
			printf(" ");
		}
	}
	return 0;
}