xFANx

摘要： 给你两个格点，求以它们为端点的线段上有多少个格点 答案为gcd(abs(x1-x2), abs(y1-y2)) + 1 阅读全文

摘要： 题意：T(<=1e4)组数据,求对于N(<=1e12)，已知N在k进制表示下末位是0，求有多少个可能的k 相当与求解每个N的因数个数减1（代表除去1进制的情况） N=p1a1*p2a2*...*pnan,若N=m*n，那么m可表示为m=x*p1^(k), 0 <= k <= a1, 那么N的约数个数 阅读全文