感觉这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

对答案贡献为

所以算出来答案等于