摘要: [题目链接](https://ac.nowcoder.com/acm/problem/201985) # 题目 **题目描述** 对于给定的正整数 N,求最大的正整数 A,使得存在正整数 B,满足 $A^3B=N$ 输入包含 T 组数据,1≤T≤10,000;$1≤N≤10^{18}$ **输入描述 阅读全文
posted @ 2023-08-25 17:04 空白菌 阅读(27) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with 阅读全文
posted @ 2023-08-25 16:07 空白菌 阅读(10) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/224933) # 题目 **题目描述** 小红定义一个数满足以下条件为“漂亮数”: 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积。 4 是漂亮数,因为 4=2*2 21 是漂亮数,因为 21=3*7 阅读全文
posted @ 2023-08-25 15:41 空白菌 阅读(25) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/53079) # 题目 **题目描述** ​ Forsaken有一个有趣的数论函数。对于任意一个数 $x$ , $f(x)$ 会返回 $x$ 的最小质因子。如果这个数没有最小质因子,那么就返回0。 ​ 现在给定任意 阅读全文
posted @ 2023-08-25 15:21 空白菌 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/54580) # 题目 **题目描述** 素数分布函数 $\pi (n)$ 表示小于或等于n的素数的数目。例如 $\pi (10)=4$(2,3,5,7是素数)。这个函数涉及到许多高等数论的内容,甚至和黎曼猜想挂钩 阅读全文
posted @ 2023-08-25 01:26 空白菌 阅读(15) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/contest/26656/1003) # 题目 **题目描述** 求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j位分别位ai和aj(i using namespace std; using ll = long 阅读全文
posted @ 2023-08-25 01:18 空白菌 阅读(14) 评论(0) 推荐(0) 编辑