lonely_wind

摘要： 题目链接：https://www.luogu.com.cn/problem/P1919 题目背景 本题数据已加强，请使用 FFT/NTT，不要再交 Python 代码浪费评测资源。 题目描述 给你两个正整数 a,b，求$ a \times b$. 输入格式 第一行一个正整数，表示 a；第二行一个正整 阅读全文

摘要： 题目背景 也可用多项式求逆解决。 题目描述 给定序列 $g_{1\dots n - 1}$求序列 $f_{0\dots n - 1}$. 其中 $f_i=\sum_{j=1}^if_{i-j}g_j$，边界为$f_0=1$ 答案对 998244353 取模。 输入格式 第一行一个整数 n 。 第二行 阅读全文