反素数 Antiprime 题目描述 原题来自:POI 2001 如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数.譬如:1, 2, 4, 6, 12, 24,它们都是反素数. 请你计算不大于 n 的最大反素数. 输入格式 一行一个正整数 n. 输出格式 只包含一个整数,即不大于 n 的最大反素数. 样例 样例输入 1000 样例输出 840 数据范围与提示 对于 10% 的数据,1≤n≤103: 对于 40…

1625: [例 1]反素数 Antiprime [题目描述] 原题来自:POI 2001 如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数.譬如:1,2,4,6,12,24 ,它们都是反素数. 请你计算不大于 n 的最大反素数. [输入] 一行一个正整数 n . [输出] 只包含一个整数,即不大于 n 的最大反素数. [输入样例] 1000 [输出样例] 840 [提示] 数据范围与提示: 对于 10% 的…

题目描述 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4. 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数.例如,整数1,2,4,6等都是反质数. 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入格式 一个数N(1<=N<=2,000,000,000). 输出格式 不超过N的最大的反质数. 输入输出样例 输入 #1 1000 输出 #1 840 2019/8/21-更新(代码后面写不了了,只能写在前面...): 上午…

Who Gets the Most Candies? Time Limit: 5000 MS Memory Limit: 0 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description N children are sitting in a circle to play a game. The children are numbered from…

CodeForces - 27E Number With The Given Amount Of Divisors Submit Status Description Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the given n the answer will not exceed 1018. Input The…

\([POI2002][HAOI2007]\)反素数 题目描述 对于任何正整数x,其约数的个数记作\(g(x)\).例如\(g(1)=1.g(6)=4\). 如果某个正整数x满足:\(g(x)>g(i) 0<i<x\),则称x为反质数.例如,整数\(1,2,4,6\)等都是反质数. 现在给定一个数\(N\),你能求出不超过\(N\)的最大的反质数么? 输入输出格式 输入格式: 一个数\(N(1<=N<=2,000,000,000)\). 输出格式: 不超过\(N\)的最大的反…

P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4. 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数.例如,整数1,2,4,6等都是反质数. 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<=2,000,000,000). 输出格式: 不超过N的最大的反质数. 输入输出样例 输入样例#1: 1000 输出样例#1: 840思…

题目描述 对于任何正整数x,其约数的个数记作g(x).例如g()=.g()=. 如果某个正整数x满足:g(x)>g(i) <i<x,则称x为反质数.例如,整数1,,,6等都是反质数. 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(<=N<=,,,). 输出格式: 不超过N的最大的反质数. 输入输出样例 输入样例#: 输出样例#: 题目 Step 1 这个是在openjudge上(7591)能A的代码(原题:输出l~r的所有反素数),…

[luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4. 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数.例如,整数1,2,4,6等都是反质数. 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<=2,000,000,000). 输出格式: 不超过N的最大的反质数. 输入输出样例 输入样…

原题面:https://www.acwing.com/problem/content/200/ 题目大意:对于任何正整数x,其约数的个数记作g(x),例如g(1)=1.g(6)=4.如果某个正整数x满足:对于任意的小于x的正整数 i,都有g(x)>g(i) ,则称x为反素数.例如,整数1,2,4,6等都是反素数.现在给定一个数N,请求出不超过N的最大的反素数. 输入描述:一个正整数N. 输出描述:一个整数,表示不超过N的最大反素数. 输入样例: 输出样例: 分析:引理1:1~N中最大的反质数,就…