【ACM數論】和式變換技術,也許是最好的講解之一

2023-04-02 18:01:26

在做數論題時,往往需要進行和式變換,然後變換成我們可以處理的和式,再針對和式做篩法、整除分塊等操作。

本文將介紹一些常見的和式變換技術。

以下出現的概念大部分為個人總結,未必是學術界/競賽界的統一說法,有不嚴謹的地方請諒解。