Loading

2015年10月9日
数论 + 容斥 - HDU 1695 GCD
摘要： problem's Link mean 给定五个数a,b,c,d,k，从1~a中选一个数x，1~b中选一个数y，使得gcd(x,y)=k. 求满足条件的pair(x,y)数. analyse 由于b,d,k都是1e5数量级的，普通枚举必定超时. 首先可以把b,d都同时除以k，问题就转化成了求1~b/ 阅读全文
posted @ 2015-10-09 20:11 北岛知寒 阅读(451) 评论(0) 推荐(0) 编辑