2018 Multi-University Training Contest 1——1010.Turn Off The Light
规律:如果从1开始往右走的话,如果从(1~i)经过的零的个数和有奇数个零的话(那么i与下个数必定要有一个来回),可以手动模拟样例。#includeusingnamespacestd;typedeflonglongLL;constintN=1010000;constintmod=1e9+7;intn,T;boolf[N],g[N],preg[N],preg2[N];chars[N];intret[N