Helica

摘要： 从1-a和1-b种选两个数xy，计算出令gcd(x,y)=k的xy的对数。 对于每一个i∈[1,b]使用solve(i,n)函数解决有几个j∈[1,n]使gcd(x,y)=k。然后累加solve(i,n)-solve(i,i)即可，注意边界情况。 solve函数则使用容斥原理。 #include < 阅读全文

摘要： 给出N个MAXN以内的不同的数，求出素因子最大的数。 使用朴素的方法分解素因子即可。时间复杂度为N*log(MAXN) 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std; 6 阅读全文