Divisibility（技巧）

给个数T，再给一个范围（m，n），求在此范围内能整除T的数有多少个......（技巧）

#include<stdio.h>

#include<algorithm>

using namespace std;

int main()

{

long long t,a,b;

scanf("%lld %lld %lld",&t,&a,&b);

if(a<=0&&b>=0)

{

a=a/t;

b=b/t;

printf("%lld\n",b-a+1);

}

if(a>0)

{

if(a%t==0)

printf("%lld\n",(b/t-a/t)+1);

else

printf("%lld\n",(b/t-a/t));

}

if(b<0)

{

long long p=a;

a=-b;

b=-p;

if(a%t==0)

printf("%lld\n",(b/t-a/t)+1);

else

printf("%lld\n",(b/t-a/t));

}

return 0;

}