拉个狼日插值亩版题

去吧，皮皮卡丘

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#define LL long long
#define ULL unsigned long long
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define dep(i,j,k) for(int i=k;i>=j;i--)
#define INF 0x3f3f3f3f
#define mem(i,j) memset(i,j,sizeof(i))
#define make(i,j) make_pair(i,j)
#define pb push_back
#define Pi acos(-1.0)
using namespace std;
const int N = 2e3 + 5, mod = 998244353;
int x[N], y[N];
int ksm(int a, int b) {int ans = 1;while(b) {if(b & 1) ans = 1LL * ans * a % mod;a = 1LL * a * a % mod;b >>= 1;}return ans;
}
int inv(int a) {return ksm(a, mod - 2);
}
int main() {int n, k;scanf("%d %d", &n, &k);rep(i, 1, n) scanf("%d %d", &x[i], &y[i]);LL ans = 0;rep(i, 1, n) {int s1 = y[i] % mod, s2 = 1;rep(j, 1, n) {if(i == j) continue;s1 = 1LL * (k - x[j]) * s1 % mod;s2 = 1LL * s2 * (x[i] - x[j]) % mod;}s1 = 1LL * s1 * inv((s2 + mod) % mod) % mod;ans = (ans + s1 + mod) % mod;}cout << ans << endl;return 0;
}

View Code

转载于:https://www.cnblogs.com/Willems/p/11144739.html

拉个狼日插值亩版题相关推荐

微软发布了Visual Studio 2022 RC版，并将在11月8日发布正式版
微软今天发布了Visual Studio 2022 最接近正式发布的RC版本,同时宣布在11月8日发布正式版,届时将在线上发布虚拟的发布活动,具体参见:https://devblogs.microso ...
拉格朗日插值(C++版)
拉格朗日插值(C++版) 该版本可根据输入的插值点自动选取其周围的8个点进行7次插值运算 i xi yi i xi yi 1 0.10 0.1103329 11 0.60 1.0288456 2 0. ...
【极坐标下牛顿—拉夫逊潮流计算(matlab版+python版)】
程序名称## 极坐标下牛顿-拉夫逊潮流计算(matlab版+python版) 程序功能(对象) 适用于任意大小的纯交流电网,支持节点和支路的增删: 适用于接入多个风电.光伏等分布式电源: 子函数包含: ...
考无忧2013全国职称计算机考试软件保过版题库破解器
想要考全国职称计算机考试的亲们!!!本人破解考无忧2013全国职称计算机考试保过版题库,大家来看看,顺便提些建议! 本软件适用于需要参加职称计算机考试的教师.医务工作者.一般的科学工作者.工程技术员. ...
daysmatter安卓版_倒数日days matter下载-倒数日days 安卓版v1.0.2-PC6安卓网
倒数日daysmatter软件是一款方便的倒数日记时软件,倒数日daysmatter安卓版美观大气,用户可以在倒数日days添加重要的日期,倒数日day会为你进行倒数日提醒,不让你错过重要的日子. 软 ...
Axure 9 实战案例，动态面板的应用 4.1，省市区三级联动下拉菜单（重制简易版）
前言 Hello!欢迎来到Axure 9 实战案例教程专栏. 本次课程我们继续来学习一下,动态面板的应用.本篇我们来讲解一下,如何绘制省市区联动下拉菜单(重新撰写简易版). 下拉菜单初稿为了节省时间 ...
企业微信-会话内容存档实时拉取企业微信聊天记录java版SDK
企业微信-会话内容存档实时拉取企业微信聊天记录java版SDK git传送门 https://gitee.com/flash127/wework-msgaudit wework-msgaudit 企 ...
2017年中级会计师考试真题(0909日)（回忆版）
http://blog.csdn.net/aerchi/article/details/77926021 2017年中级会计师会计实务真题及其答案单选题单选第1题2016年1月1日甲公司,选择12 ...
软考云题库Web版题库V1.1更新功能
这一周软考云题库Web版迎来了一次重要的迭代更新,已于2020/1/5 日更新发布了,试用的同学可以前往试用体验新功能了.如果您有好的建议和意见也欢迎留言交流. 本次更新内容首页调整,增加考试倒计时 ...

拉个狼日插值亩版题

拉个狼日插值亩版题相关推荐

最新文章

热门文章

拉个狼日插值 亩版题

拉个狼日插值 亩版题相关推荐

最新文章

热门文章

拉个狼日插值亩版题

拉个狼日插值亩版题相关推荐