洛谷-4781 【模板】拉格朗日插值

题目描述
由小学知识可知，n个点$(x_i,y_i)$
​可以唯一地确定一个多项式
现在，给定n个点，请你确定这个多项式，并将k代入求值
求出的值对998244353取模
输入输出格式
输入格式：
第一行两个正整数n,k，含义如题
接下来n行，每行两个正整数$x_i,y_i$
输出格式：
一个整数表示答案

输入输出样例
输入样例#1：
3 100
1 4
2 9
3 16

输出样例#1：
10201

输入样例#2：
3 100
1 1
2 2
3 3

输出样例#2：
100

说明
$n\le 2000$ ,k≤998244353

#define mod 998244353
#include<iostream> 
using namespace std;
long long power(long long x,long long y,long long p){
    long long r=1;
    while(y){
        if(y&1)r=r*x%p;
        x=x*x%p;
        y>>=1;
    }
    return r;
}
#define N 2010
long long x[N],y[N],n,v,ans;
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>v;
    for(int i=1;i<=n;i++) cin>>x[i]>>y[i];
    for(int i=1;i<=n;i++){
        long long k=1;
        for(int j=1;j<=n;j++)if(i!=j)k=k*(x[i]+mod-x[j])%mod;
        k=power(k,mod-2,mod);
        for(int j=1;j<=n;j++)if(i!=j)k=k*(v+mod-x[j])%mod;
        k=k*y[i]%mod;
        ans=(ans+k)%mod;
    }
    cout<<ans<<endl;
    return 0;
}