题目描述 Description 如果一个自然数n满足:所有小于它的自然数的约数个数都小于n的约数个数,则称n是一个Antiprime数.譬如:1.2.4.5.12.24都是Antiprime数.  输入输出格式 Input/output 输入格式: 输入文件中只有一个整数n(1≤n≤2 000 000 000). 输出格式: 输出文件中也只包含一个整数,即不大于n的最大Antiprime数.  输入输出样例 Sample input/output 样例测试点#1 输入样例: 1000输出样例:…

Antiprime数(0373) 问题描述 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务: 编一个程序: 计算不大于n的最大Antiprime数. 输入 输入只有一个整数,n(1 <= n <= 2 000 000 000) 输出 输入只有一个整数,n(1 <= n <= 2 000 000 000) 样例输入 1000 样例输出 840 #…

693. Antiprime数 ★★   输入文件:antip.in   输出文件:antip.out   简单对比 时间限制:1 s   内存限制:128 MB 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务: 编一个程序: 1. 从ANT.IN中读入自然数n. 2. 计算不大于n的最大Antiprime数. 3.将结果输出到ANT.OUT中. 输入( antip.…

Description 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务:编一个程序: 1.从ANT.IN中读入自然数n. 2.计算不大于n的最大Antiprime数. 3.将结果输出到ANT.OUT中. Input 输入只有一个整数,n(1 <= n <= 2 000 000 000). Output 输出只包含一个整数,即不大于n的最大Antiprime…

Catalan数 [参考网址]http://www.cnblogs.com/gongxijun/p/3232682.html 记得当时我们队写过一个,差点超时,现在找到了公式,感觉还是挺简单的. 还要注意,就算开long long 也只能表示到第33个,之后就会溢出. &代码: void Solve() { f[1]=1; for(int i=2;i<40;i++){ f[i]=f[i-1]*(4*i-2)/(i+1); } PIar(f,40) } 输出数据在下面,也很显然,33之后就变成…

思路: 化简后得到(a+b)c=ab,设g=(a,b),A=a/g,B=b/g,则g(A+B)c=ABg^2,即(A+B)c=ABg 由题目已知条件:(a,b,c)=1,即(g,c)=1,g|(A+B)c,故g|(A+B), 设(A+B)/g=AB/c= k ∈ Z, 若k>1,因为A,B互质,所以k|A或k|B,则A+B不能被k整除,矛盾.因此k=1. 故充要条件为:1<=a,b,c<=n,a+b=g^2,c=ab/g^2. 枚举g,则可得A+B=g.用莫比乌斯反演求出一定范围内与g互…

题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式: 第 1 行: 二个整数 a 和 b . 输出格式: 输出一个回文质数的列表,一行一个. 输入输出样例 输入样例#1: 复制 5 500 输出样例#1: 复制 5 7 11 101 131 151 181 191 313 353 373 383…

题目大意 给你 \(n\),求 \[ \sum_{a=1}^n\sum_{b=1}^n\sum_{c=1}^n[\frac{1}{a}+\frac{1}{b}=\frac{1}{c}][\gcd(a,b,c)=1]\\ \] \(n\leq {10}^{12}\) 题解 \[ \begin{align} &\sum_{a=1}^n\sum_{b=1}^n\sum_{c=1}^n[\frac{1}{a}+\frac{1}{b}=\frac{1}{c}][\gcd(a,b,c)=1]\\ =&…

传送门 看完题发现很sb. 前10个质数乘起来已经超出题目范围了. 因此只用搜索前几个质数每个的次数比较谁的因数的就行了. 代码: #include<iostream> #define ll long long using namespace std; int pri[10]={2,3,5,7,11,13,17,19,23,29}; ll n,maxcnt,ans; inline void dfs(int pos,ll cnt,ll mul){ if(cnt>maxcnt)maxcnt=…

So Easy! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5905    Accepted Submission(s): 1966 Problem Description A sequence Sn is defined as:Where a, b, n, m are positive integers.┌x┐is the cei…