随笔分类 - 数论-乘法逆元

摘要：洛谷题目链接毒瘤题弄模数弄了我一天，结果少模了一个地方做法我们要求：

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} i \times j \times g c d (i, j)) m o d p

$(\sum\limits_{i=1}^n \sum\limits_{j=1}^n i\times j\times gcd(i,j))mod\ p$ 我们先不管后面的模

p

$p$ ，考虑前面枚举

g c d (i, j)

$gcd(i,j)$ ：$$\su 阅读全文

posted @ 2019-07-04 08:56 模拟退火阅读(170) 评论(0) 推荐(0) 编辑

摘要："洛谷题目链接" 刚开始做乘法逆元还是有点懵逼的~ 以下式子都在模

p

$p$ 意义下进行我们把式子改一下，变成：

\sum_{i = 1}^{n} k^{i} \times a_{i}^{1}

$\sum\limits_{i=1}^nk^i\times a_i^{ 1}$ 我们先算出

a_{i}

$a_i$ 的前缀积：

s [i] = s [i 1] \times a_{i}

$s[i]=s[i 1]\times a_i$ 我们发现只要算出每一个前缀阅读全文

posted @ 2019-06-19 15:17 模拟退火阅读(255) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

模拟退火