![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二次剩余
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
[SCOI2018]Numazu 的蜜柑 [ 二次剩余 ]
传送门直接解发现于是二次剩余解出如果有解, 用map在树上统计一下就可以了, 如果无解, 就统计0的对数#include<bits/stdc++.h>#define LL long long#define N 200050using namespace std;LL read(){ LL cnt = 0, f = 1; char ch = 0; w...原创 2019-05-03 10:46:39 · 289 阅读 · 0 评论 -
浅谈二次剩余
作者:Eiffel灬原文:https://blog.csdn.net/kele52he/article/details/78897187什么是二次剩余?2,二次剩余有什么用?※说白了就是如果该二次同余方程有解,那么n可以在模p的意义下开根号。3,二次同余方程如何求解?首先,以下解法有一个前提,就是p必须要是奇素数。接下来我们引入一个新概念:勒...转载 2019-05-03 10:47:46 · 439 阅读 · 0 评论