随笔分类 - 多项式-FFT/NTT-分治FFT/NTT

6508. 【GDOI2020模拟03.11】我的朋友们（多项式求逆、分治NTT）

摘要：题目描述多项式求逆第一次写就是这么毒瘤的题目已知

A (x) B (x) \equiv 1 (m o d x^{n})

$A(x)B(x)\equiv 1(mod\;x^n)$ 要求

A (x) C (x) \equiv 1 (m o d x^{2 n})

$A(x)C(x)\equiv 1(mod\;x^{2n})$ 两式相减可得

A (x) (B (x) C (x)) \equiv 1 (m o d x^{n})

$A(x)(B(x) C(x))\equiv 1(mod\;x^{n})$ $B(x) C(x)\eq 阅读全文

posted @ 2020-03-20 21:49 gmh77 阅读(310) 评论(0) 推荐(0) 编辑

公告

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

gmh77

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

随笔分类 - 多项式-FFT/NTT-分治FFT/NTT

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论