摘要：
题意：求有多少对(x,y)满足x在x1~x2,y在y1~y2里使方程ax+by+c=0方法：c取相反数，然后扩欧解得x,y，再x*=c/d,y*=c/d求得一组解，计算x、y的改变量，x=b/d,y=a/d*-1。根据 x1ly||rx>ry||lp>rp,则输出0#... 阅读全文
摘要：
ll qpow(ll a,ll b,ll M) //快速幂{ ll ans =1; while(b) { if(b&1) ans*=a;ans%=M; a*=a;a%=M;b>>=1; } ... 阅读全文
摘要：
题意：给出一个长度为n的正整数序列，一个素序列是一个长度至少为2的连续的子序列，总和是大于或等于2的一个素数。例如给出3 5 6 3 8，存在两个长度为2的素序列（5+6=11，3+8=11），输出最短的序列长度和元素。方法：米勒拉宾测试素数或者线性筛+试除法，然后枚... 阅读全文