摘要: 题目大意 求 nnn 以内有多少个完全平方数或完全立方数。 1≤n≤1091 \leq n \leq 10^91≤n≤109。 解题思路 考虑容斥。 nnn 以内是完全平方数或完全立方数的数的个数 nnn 以内是完全平方数的数的个数 +++ nnn 以内是完全立方数的数的个数 −-− nnn 以内是 阅读全文
posted @ 2021-12-28 18:35 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑