摘要：拉格朗日插值法，原理请看百度百科。 题目：落谷 P4781 【模板】拉格朗日插值 南昌拉格朗日插值b题。 题目链接：https://nanti.jisuanke.com/t/40254 （此题要求该多项式l-r的值的和，那么我们可以先算出该多项式的和多项式，注意：n次多项式的和多项式是n+1次的故要 阅读全文

摘要：题目链接：https://nanti.jisuanke.com/t/41355 解题思路：其实这道题思路很简单，就是求出每一次的n1带进去算出F(n1),然后n2就是n1 xor F(n1)2,关键在于时间限制是1000ms； 本题采用 二次剩余定理+求逆元+光速幂 利用二次剩余定理+求逆元 可以将 阅读全文