摘要: A.The Wall题意:两个人粉刷墙壁,甲从粉刷标号为x,2x,3x...的小块乙粉刷标号为y,2y,3y...的小块问在某个区间内被重复粉刷的小块的个数。分析:求出x和y的最小公倍数,然后做一个一维的区间减法就可以了。#include #include #include #include using namespace std;typedef long long LL;int x, y, a, b;int main() { scanf("%d %d %d %d", &x, &y, &a, &b); int d = __gcd(x, y); 阅读全文
posted @ 2013-09-01 13:14 沐阳 阅读(517) 评论(0) 推荐(0) 编辑