由於戴上帽子後不允許有任何資訊交換，所以無論採取什麼策略，答對顏色的人數期望不會發生改變，即為N/M。設i個人答對的概率為Pi，可得1*P1+2*P2+…+N*PN=N/M。那麼令P1=P2=…=PN-1=0，此時PN最大，等於1/M。”

#include <iostream>
#include <stdio.h>
#define maxs 2020202
using namespace std;

int main()
{
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf
 
("%d %d",&n,&m);
        printf("1/%d\n",m);
    }
    return 0;
}