Codeforces 597A Divisibility 【数学计数】
来源:互联网 发布:笛子模拟软件免费版 编辑:程序博客网 时间:2024/06/06 21:25
题意:给定区间[x, y],问你区间里面能够被k整除的数有多少个。
思路:把端点全转化为正整数来算就好了。要不会WA到死。。。
AC代码:
#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <vector>#define INF 0x3f3f3f3f#define eps 1e-8#define MAXN (100000+10)#define MAXM (50000000)#define Ri(a) scanf("%d", &a)#define Rl(a) scanf("%lld", &a)#define Rf(a) scanf("%lf", &a)#define Rs(a) scanf("%s", a)#define Pi(a) printf("%d\n", (a))#define Pf(a) printf("%lf\n", (a))#define Pl(a) printf("%lld\n", (a))#define Ps(a) printf("%s\n", (a))#define W(a) while(a--)#define CLR(a, b) memset(a, (b), sizeof(a))#define MOD 1000000007#define LL long long#define lson o<<1, l, mid#define rson o<<1|1, mid+1, r#define ll o<<1#define rr o<<1|1using namespace std;int main(){ LL k, a, b; Rl(k); Rl(a); Rl(b); LL ans; if(a <= 0 && b <= 0) { swap(a, b); a = -a; b = -b; } if(a <= 0 && b >= 0) { a = -a; ans = 1 + b / k + a / k; } else ans = b / k - (a-1) / k; Pl(ans); return 0;}
0 0
- Codeforces 597A Divisibility 【数学计数】
- Divisibility 【数学计数】Codeforces 597A
- CodeForces 597 A. Divisibility【数学】
- CodeForces 597A-Divisibility【数学】
- Codeforces--597A--Divisibility(数学)
- CodeForces 597A Divisibility
- 【CodeForces】[597A]Divisibility
- 【codeforces】-597A-Divisibility
- CodeForces 597A Divisibility
- CodeForces 597 A. Divisibility
- CodeForces 597A Divisibility
- CodeForces 597A Divisibility
- 【CodeForces 597A Divisibility】
- CodeForces 597A Divisibility
- 【CodeForces】597A - Divisibility(容斥原理,数学)
- 【Codeforces 597A】A. Divisibility
- A. Divisibility CodeForces 597A
- Codeforces 597 A. Divisibility 【Testing Round #12】
- 在Repeater中嵌套使用Repeater
- java import、package作用与用法
- Android解决ViewPager嵌套Fragment,Fragment嵌套ViewPager滑动冲突
- 动手写 framebuffer 画点、划线程序 (七)
- 大鱼吃小鱼游戏-ane.js
- Codeforces 597A Divisibility 【数学计数】
- weblogic的console控制台修改操作内部流程
- Windows无法启动Sybase服务,错误1067
- IOS截屏功能的实现
- javascript 判断18位身份证的正确与错误
- jquery滑入滑出
- window.location.hash属性介绍
- .Net Web项目安装包制作 (一)
- 质数因子