Divisibility(技巧)

来源:互联网 发布:sql注入 or 1 1 编辑:程序博客网 时间:2024/06/10 17:58

给个数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);elseprintf("%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);elseprintf("%lld\n",(b/t-a/t));}return 0;}


0 0
原创粉丝点击