且未

摘要： 题目大意：给你 a , b , c , d , k 五个值 （题目说明了 你可以认为 a=c=1） x 属于 [1,b] ，y属于[1,d] 让你求有多少对这样的 （x,y）满足gcd（x,y）==k。给你的时间是 3000 MS。 0 #include #... 阅读全文

摘要： 题目由二分思想，尽量往右靠(每次取中间值加1为新的左边界 且 右边界不变)，以n=3为例：(((((1+m)/2)+1+m)/2)+1+m)/2=m 解得，m=7. 当n=n时，归纳易得， m=(2^n)-1. 阅读全文