摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：有N（N <= 100,000），之后有Q（Q <= 100,000）个区间查询[l,r]。问ans1 = gcd(al,al+1,...ar) = ?，并且有多少组[l',r'] 的gcd值等 阅读全文

摘要：题目链接 题意:开始有a,b两点，之后可以按照a-b,a+b的方法生成[1,n]中没有的点，Yuwgna 为先手， Iaka后手。最后不能再生成点的一方输； (1 <= n <= 20000) T组数据T <= 500; 思路:由扩展欧几里得知道对于任意正整数，一定存在整数x,y使得 x*a + y 阅读全文