摘要： 题目： 看起来比较难，范围10^9 O（n）都过不了，但是仅仅是看起来。（虽然我WA了7次 TLE了3次，被自己蠢哭） 我们观察到 0 <= f[i] <= 6 就简单了，就像小学初中学的找到循环节然后求第n项。 我们只用记录下两个连续的数字重复出现，就找到了循环节，然后就简单了。 注意：MOD函数 阅读全文

摘要： 题目： 这题我WA了3次，那3次是用向量求角度去重算的，不知道错在哪了，不得不换思路。 第4次用斜率去重一次就过了。 注意：n定义成long long，不然求C（3，n）时会溢出。 代码： 阅读全文