E:作计数 (因子的个数)

2020牛客寒假算法基础集训营2 传送门html 题意： 分析： 先把原式转换一下 而后发现4ij应该是彻底平方数，由于要求 i ∗ j < = n i*j<=n i∗j<=n而后就考虑小于4n的彻底平方数，我是把彻底平方数除4处理的，都同样，而后枚举他的因子就能够了，有一个须要注意的是（i,j,k）和（j,i,k）j!=i算两个ios #include <iostream> #include <

>>阅读原文<<