2023年7月18日
完全P次方数 Perfect P-th Powers
摘要： 容易发现当 n≤1n \leq 1n≤1 时，由于 nnn 在 int 范围内，所以 p<31p < 31p<31。考虑从小到大枚举 ppp 并二分 np\sqrt [p]{n}pn​，判断是否是整数即可。 #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2023-07-18 18:46 HappyBobb 阅读(23) 评论(0) 推荐(0)