2017年5月23日
喵哈哈村的魔法考试 Round #21 (Div.2) 题解
摘要： $ \sum{i=0}^{n 1}\sum{j=i}^{n 1}\mid Ai Aj \mid $ 小学生在上课 题目大意：给你一个正整数N，问你1 ~ (n 1) 所有在模N下的逆的和（只计算存在的）。 分析： 1、首先，一个数a在模N下存在逆当且仅当 gcd(a, N) = 1 2、易证，不同的 阅读全文
posted @ 2017-05-23 19:23 qscqesze 阅读(291) 评论(0) 推荐(1) 编辑