问昨天ABC的E，F怎么做

rt，刚生完一场病脑子不太好使。E想了一个又臭又长的写法，又要找循环节还有前缀和什么的，F感觉像莫队的排序。但是时间不够也没想清楚，就没写。所以现在求简单的做法。