摘要：#include<bits/stdc++.h> using namespace std; #define maxn 100005 #define ll long long #define ls l,mid,rt<<1 #define rs mid+1,r,rt<<1|1 typedef pair<i 阅读全文

摘要：题目链接 题解思路：对于每个位置，求出需要减掉的数 然后在权值线段树上进行二分找答案。 #include<bits/stdc++.h> using namespace std; #define maxn 200005 #define ll long long #define ls l,mid,rt< 阅读全文

摘要：题目大意：给你一个质数P，要你求出P的上一个质数Q，求Q! % P的值。 题解思路：根据威尔逊定理可知如果P是一个素数，那么( P - 1 )! ≡ -1 % P，然后我们就可以将我们要求的式子进行转化，( P - 1 )! = Q! * ( Q+1 )( Q+2 ) * … * ( P-1 )，所 阅读全文