2015年6月2日

摘要: 思路,这个令F(i)=⌊ni⌋⌊mi⌋ 显然这个就是n和m以内的含有公因数i的对数,然后发现对于 a, b来说实际上就是求a/k 和 b/k范围以内的互质数的对数,然后发现发现答案=公因数为1的个数(不是最大)-公因数为一个质数的对数+公因数为两个质数的对数,然后就和BZOJ244... 阅读全文
posted @ 2015-06-02 19:03 JeremyGuo 阅读(104) 评论(0) 推荐(0) 编辑

导航