fps.hpp ファイル

#include "../../kyopro_library/template.hpp"
#include <atcoder/convolution>
#include <atcoder/modint>

[ソースコード]

名前空間
namespace	FPS
	形式的冪級数 borrowed from:https://potato167.github.io/po167_library

関数
template<typename T>
vector< T >	FPS::Mul (const vector< T > &a, const vector< T > &b)
	多項式 f, g の積を返す
template<typename T>
vector< T >	FPS::Add (const vector< T > &a, const vector< T > &b)
	多項式 f, g の和を返す
template<typename T>
vector< T >	FPS::Sub (const vector< T > &a, const vector< T > &b)
	多項式 f, g の差を返す
template<typename T>
vector< T >	FPS::Inv (vector< T > f, int len=-1)
	多項式 f に対し、f*g = 1 なる g を返す
template<typename T>
vector< T >	FPS::CyclicConvolution (vector< T > f, vector< T > g)
template<typename T>
vector< T >	FPS::Integral (vector< T > f)
	多項式 f の積分を返す
template<typename T>
vector< T >	FPS::Differential (vector< T > f)
	多項式 f の微分を返す
template<typename T>
vector< T >	FPS::Exp (vector< T > f, int len=-1)
	多項式 f について、e^f を返す
template<typename T>
vector< T >	FPS::Log (vector< T > f, int len=-1)
	多項式 f について、log(f) を返す
template<class T>
vector< T >	FPS::Pow (vector< T > f, ll M, int len=-1)
	多項式 f^M を返す
template<typename T>
void	FPS::Extend (vector< T > &v)
template<typename T>
void	FPS::PickEvenOdd (vector< T > &v, int odd)
template<typename T>
pair< vector< T >, vector< T > >	FPS::Div (vector< T > f, vector< T > g)
	多項式 f, g について、f = gq + r なる q, r を返す
template<typename T>
T	FPS::BostonMori (ll k, vector< T > P, vector< T > Q)
	[x^k](P/Q) を返す
template<typename T>
T	FPS::KthLinear (ll k, vector< T > a, vector< T > c)