1258
P1258 小车问题
就算不要求同时到达答案也是一样的,因为完全可以让先到的人少坐一点车。两人同时到达最省时间。 在某个时刻,可能是小车载着某个人在开,另一个人在走;也可能是两人都在走,小车在两人之间,去追在后面的那个人。两人走的路程和坐车的路程都分别相同。 其它情况肯定不优,而上面的方案可以把小车的折返全部搞到一起,如 ......
51NOD 1258 自然数幂和
题目链接 description \(T\) 次询问,每次给定 \(n,k\),求 \(\sum\limits_{i=1}^n i^k\) 模 1e9+7. \(n\leq 10^{18},k\leq 5\times 10^4\) solution 可以拉插用什么多项式 考虑将 \(n\) 带入 \ ......