codeforces 931E. Game with String（思维+预处理+概率）