给出一个整数n,表示12,...n。从这n个数中任意选择3个不同的数字xy,z问x,yz的最夶公约数等于m的方案有多少种?(注意:(1,2,3)(1,3,2),(2,1,3)(2,3,1),(3,1,2)(3,2,1)属于同一种方案)
//复杂度接近于O(n)
发布了46 篇原创文章 · 获赞 1 · 访问量 2万+
给出一个整数n,表示12,...n。从这n个数中任意选择3个不同的数字xy,z问x,yz的最夶公约数等于m的方案有多少种?(注意:(1,2,3)(1,3,2),(2,1,3)(2,3,1),(3,1,2)(3,2,1)属于同一种方案)
//复杂度接近于O(n)
发布了46 篇原创文章 · 获赞 1 · 访问量 2万+