摘要：方法就是枚举，根据b0和b1可以大大减小枚举范围，方法类似这个http://blog.csdn.net/hehe_54321/article/details/76021615 将b0和b1都分解质因数。记b0的某一质因数x的指数为a，b1中x的指数为b。如果a>b，那么显然对于这组b0和b1不可能有 阅读全文

摘要：参考：题解 令f(i)=k%i,[p]表示不大于p的最大整数f(i)=k%i=k-[k/i]*i令q=[k/i]f(i)=k-qi如果k/(i+1)=k/i=qf(i+1)=k-q(i+1)=k-qi-q=f(i)-q于是，对于区间[l,r]，使其之内任意两个整数i,j，都满足k/i=k/j，则f( 阅读全文

摘要：vjudge 第一种（枚举法）： 设Ax=By=C x=C/A与y互质 要使B最小，则y最大 则寻找最大的与x互质的c的约数另一种做法： 分解质因数，再做一些处理（把指数为0的补上，使A，B，C有相同的a1到an），得 A=a1^x1*a2^x2*...*an^xn B=a1^y1*a2^y2*.. 阅读全文