2018年3月19日
【2018北京集训6】Lcm DFT&FWT
摘要： 首先我们来看下此题的模数232792561。 232792561=lcm(1,2,3.......20)+1。这个性质将在求值时用到。 我们将n分解质因数，令$m$为$n$的素因子个数，设n=$\Pi_{j=0}^{m-1} p_j^{b_j}$ ，其中$p_j$是素数且$p_0$至$p_{m-1} 阅读全文
posted @ 2018-03-19 16:51 AlphaInf 阅读(305) 评论(0) 推荐(1) 编辑