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