洛谷-数论

洛谷-数论

丢番图#include using namespace std;int main () { long long n; cin >> n; unordered_map primes; for (long long i = 2; i <= n / i; i ++) while (n % i == 0) { primes[i] ++; n /= i; } if (n > 1) primes[n] ++; long long res = 1; for (auto t : primes) { res = res * (t.second*2 + 1);//n^2的因子个数 } cout << ((res+1)>>1);//求这些因数能组成多少对，加1是因为可以相等x<=y return 0;}

化成

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。