codechef SHORT
题目大意给出n和k,问有多少对(a,b)满足a,b是在区间(n,k)的整数且ab-n可以被(a-n)(b-n)整除。
0≤n≤100000,n<k≤10180\le n\le 100000,n<k\le10^{18}Solution如果n=0那么答案为(k−1)2(k-1)^2
否则设c=a−n,d=b−nc=a-n,d=b-n,那么题目中的(a−n)(b−n)|ab−n(a-n)(b-n)|a
原创
2016-08-18 19:37:07 ·
367 阅读 ·
0 评论