摘要: 题意翻译 求 \(\sum_{i=1}^ni^k \bmod (10^9+7)\) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1 阅读全文
posted @ 2020-05-29 20:57 白木偶君 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由小学知识可知 \(n\) 个点 \((x_i,y_i)\) 可以唯一地确定一个多项式 \(y = f(x)\)。 现在,给定这 \(n\) 个点,请你确定这个多项式,并求出 \(f(k) \bmod 998244353\) 的值。 输入格式 第一行两个整数 \(n,k\)。 接下来 \( 阅读全文
posted @ 2020-05-29 19:18 白木偶君 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 有 \(n\) 个问题,第 \(i\) 个问题的初始得分为 $p_i$​,所花费的时间为 $t_i$​。 设 \(T = \sum_{i=1}^n t_i\),你可以按照某个顺序恰好花费 \(T\) 时间完成所有问题。 若你在时刻 \(x\) 完成了问题 \(i\),你可以得到 \(p_i 阅读全文
posted @ 2020-05-29 19:16 白木偶君 阅读(188) 评论(0) 推荐(0) 编辑