1〜50のやつと順列のやつは競プロっぽいな
1〜50のやつは奇数×2^nで鳩の巣を作って地道にやる以外の解法が見えない