没谁离不开谁

2017年8月19日

摘要：题意：给你一个n，m问你1-n里面(x)有多少对gcd(x, n)>=m。思路：我们可以设n=a*b, x=a*c，此时我们可以知道b，c是互质的，那么就可以用欧拉来求解阅读全文

posted @ 2017-08-19 09:41 gggyt 阅读(176) 评论(0) 推荐(0) 编辑


Copyright © 2024 gggyt Powered by .NET 8.0 on Kubernetes 博客园

导航