Phecda_

未归档

/ 注册

全部文章 / 未归档（共2篇）

清北学堂清北-Day1-R1-Count

题目描述问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x < P; 0 ≤ y <P。无序二元组是指，如果 P = 10， (3; 7) 和 (7; 3) 只算一次。输入一行一个正整数 P。输出一行一个数，表示答案。样例输入 10 ...

逆元线性筛欧拉函数

2018-11-01

0 366

ZROI#1004

ZROI#1004 需要一点数学基础的题目叭,我因为比较菜,观察能力不够,所以卡了半个小时叭. 我们化一化原式: \[(x^2+y)^2\equiv (x^2-y)^2\pmod p\] \[x^4+2x^2y+y^2\equiv x^4-2x^2y+y^2\pmod p\] \[2x^2y\e...

数论离散化二分查找逆元

2019-09-23

0 426