Square Pair - 码农知识堂 - 文章详情页

Square Pair

传送门

题意

思路

实际上我们要的 AiAj 肯定是 (ab)^2 所以我们只需要关注于 ai 这个数经过质因数分解除掉平方数的结果也就是Ai 除去完全平方数因子

每次我们对ai讨论只需要加上 cnt[a[i]] 即可此外 0 需要特判

code
相关阅读:
MYSQL各种子查询操作总结
 二层转发及C/C++代码实现
 发送信息到我的眼镜上
 简单讲解Android Fragment（一）
Pytorch学习笔记（二）官方60min入门教程之自动微分
 Java8中有哪些原子类呢？
优思学院｜简单而强大的5W1H提问法
 自动化测试中，该如何高效管理测试数据？
Rust 第三方库创建和导入（cargo --lib）
一次学习引发我对于 synchronized 的再理解
原文地址：https://blog.csdn.net/chunyou_/article/details/136765997