摘要: Lcm bzoj-4659 bzoj-2694 题目大意:给出A,B,考虑所有满足l<=a<=A,l<=b<=B,且不存在n>1使得n^2同时整除a和b的有序数对(a,b),求其lcm(a,b)之和。答案模2^30。 注释:$1\le A,B\le 4\cdot 10^6$,$1\le cases 阅读全文
posted @ 2018-07-16 23:03 JZYshuraK_彧 阅读(386) 评论(0) 推荐(0) 编辑