同余 若整数a和整数b除以正整数m的余数相等，则称a,b模m同余，记为a≡b(mod m)。 费马小定理 若p是质数，则对于任意整数a,有ap≡a(mod p) 对于a不是p的倍数，ap-1≡1(mod p)。 欧拉定理 若正整数a,n互质,则aφ(n)≡1(mod n)，其中φ(n)为欧拉函数。 Read More
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6231 题意：给出一个数组a 将其所有子段中的第k大的数字放进b中，求b中的第m大的数字。 思路：二分答案，尺取check，尺取的目的是判断大于等于x为第k大的区间有多少个。枚举每一个左端点l，使得整个区 Read More