感觉这L题样例有点假
n = 5，样例输出是 5e8+6 即 5/2
但是自己手玩可以发现答案等于 37 / 15：
步骤如下（如果错了当我没说）
Case 1
第一步 : 10000 (1/5)
第二步 : 10100 10010 10001 (1/3)
第二步过后 10010 动不了，而 10100 和 10001 必会变成 10101
对答案贡献为
第一步为 00001 同理
Case 2
第一步 : 01000 (1/5)
第二步 : 01010 01001 (1/2)
对答案贡献为
第一步为 00010 同理
Case 3
第一步 : 00100
最后必会变成 10101
对答案贡献为
所以算出来答案等于
