摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1008来源：牛客网 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤10,000；1≤N≤1018 输入描述: 第一行数字 T 表示数据 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1007来源：牛客网 题目描述 Eddy has solved lots of problem involving calculating the number of coprime pairs within 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1006来源：牛客网 题目描述 小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积 4 是漂亮数，因为 4=2*2 21 是漂亮数，因为 21=3*7 30 不是 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1005来源：牛客网 题目描述 Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nn，Forsaken 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1004来源：牛客网 题目描述 素数分布函数π(n)\pi (n)π(n)表示小于或等于n的素数的数目。例如π(10)=4\pi (10)=4π(10)=4（2,3,5,7是素数）。这个函数涉及到许多高等数论的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。 答案对1e9+7取模。 输入描述: 输入一个n。 输出描述: 输出答 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1002来源：牛客网 题目描述 现在给出一个素数，这个素数满足两点： 1、 只由1-9组成，并且每个数只出现一次，如13,23,1289。 2、 位数从高到低为递减或递增，如2459，87631。 请你判断一下 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1001来源：牛客网 题目描述 给出一个数x，判断它是否为素数，并输出所有它的素因子。 输入描述: 第1行输入组数T，代表有T组数据。 第2-T+1行每行输入一个数x表示对应询问。 数据保证：2≤x≤109 输 阅读全文