![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二次剩余
无
One believe
欢迎来到Onebelieve的博客
展开
-
P5491 【模板】二次剩余
传送门 题目描述 求解方程 x2≡N( mod p)x^2 \equiv N(\bmod ~p)x2≡N(mod p) 多组数据。 保证p是奇素数 输入格式 第一行一个整数T表示数据组数。 接下来T行,每行一个N一个p。 输出格式 输出共T行。 对于每一行输出: 若有解,则按 mod p\bmod ~pmod p后递增的顺序输出在 mod p...原创 2019-11-23 14:54:51 · 163 阅读 · 0 评论 -
URAL 1132. Square Root(二次剩余)
URAL 1132. Square Root 传送门 description The number x is called a square root of a modulo n (root(a,n)) if x*x = a (mod n). Write the program to find the square root of number a by given modulo n. Input...原创 2019-11-21 17:21:30 · 288 阅读 · 0 评论