ftx456789的博客

#include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=50005; long long a[N]; long long fac[N]; long long inv[N]; long long quickmod(long long a,long long b) { long lo...

题面 定义了f(x)=a0+a1x1+a2x2+⋯+anxnf_{(x)}=a_0+a_1x^1+a_2x^2+\cdots+a_nx^nf(x)​=a0​+a1​x1+a2​x2+⋯+an​xn.数字可能会非常大，所以对9999991取模。 对于一个多项式，XH不知道任意一个aia_iai​,但是他知道f(0),f(1),f(2)⋯f(n)f_{(0)},f_{(1)},f_{(2)}\cdot...