fft还是太吓人了，t4有更简单的解法的：每个人能坐的位置构成一个环，预处理出所有环的大小和每个环的权值前缀和，再枚举每个人，计算它能完成多少个完整的“环”，然后再利用前缀和计算不满一环的部分。复杂度O(n+m)