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 2020202using 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;}