The 2021 China Collegiate Programming Contest (Harbin) D. Math master
题目链接题解2632^{63}263大概是101910^{19}1019那么一共有19位需要讨论,每一个位数各有保留和删除两种状态,全部状态就是2182^{18}218种因为每一位数都有两种状态,使用二进制数表示每个状态,正好能全部表示,在二进制位数下1表示保留,0表示删除(反过来也一样)使用二进制暴力搜索每一个符合条件的分子,先判断删除后是否符合条件,然后通过暴力求出的分子需要求得的分母=原分子