BNU 49097 Araleii & Bill的冠名权争夺战之登顶校赛

https://www.bnuoj.com/v3/problem_show.php?pid=49097

由于戴上帽子后不允许有任何信息交换，所以无论采取什么策略，答对颜色的人数期望不会发生改变，即为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;
}