正解在洛谷 AiRC0S 大佬已经讲的很清楚了，蒟蒻在这里提供一个优化常数的小 trick。
可以直接用快读处理输入 \(a\) 和将 \(a\) 转化成二进制数的过程，不仅可以加快读入速度，同时也不用取模和做除，速度贼快。
虽然这题不卡常，但是也许以后的某个时刻就用上了呢。
代码就不放了，提交通过后应该可以直接搜到。
截至 2023-7-20， 最优解 rank 1。
