摘要: 上午[XJOI] NOIP训练37 T1 同余方程 Problem description 已知一个整数a,素数p,求解 $x^{2}\equiv a(mod p) $ 是否有整数解 Solution 据说是二次剩余 作为一个蒟蒻,非常不正经的来证一下 由于p是质数,所以 (1) 当p=2,则一定有 阅读全文
posted @ 2017-09-19 18:18 logiccc 阅读(205) 评论(1) 推荐(0) 编辑