搜索结果
查询Tags标签： 约数，共有 39条记录-
使用java 求完数
完数是什么 如果一个数恰好等于它的真因子之和，则称该数为“完全数” [2] 。各个小于它的约数（真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数）的和等于它本身的自然数叫做完全数（Perfect number），又称完美数或完备数。 例如：第一个完全数是6，它有约…
2022/8/29 14:22:50 人评论 次浏览 -
看起来很高级的符号
rt，其实是用来方便自己学莫比乌斯反演的......像 \(\sum\) 这种东西干嘛要加，反正是给我自己看看的...... \(\varphi(n)\)：\(\sum\limits_{i=1}^{n-1}\left[gcd(n, i) = 1\right]\) \(\tau(n)\)：\(n\) 的约数个数。 \(\sigma(n)\)：\(n\) 的约数之和。 \(d_k(n)\)：约…
2022/8/27 23:22:47 人评论 次浏览 -
1008 立方数 素数筛求约数 stl黑科技 二分 数论
分析首度。我开vector，开map 都是tle，改成数组和cnt 计数就对了。//-------------------------代码----------------------------#define int ll const int N = 1e5+10; int n,m,primes[N],cnt; bool st[N];int qmi(int a,int b) {int res = 1;while(b) {if(b & 1) …
2022/7/24 23:24:20 人评论 次浏览 -
试除法求因数（约数）
试除法求约数 给定 \(n\) 个正整数 \(a\_i\)，对于每个整数 \(a\_i\)，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a\_i\)。 输出格式 输出共 \(n\) 行，其中第 \(i\) 行输出第 \(i\) 个整数 \(a\_i…
2022/7/24 6:25:18 人评论 次浏览 -
2702. problem b
题目链接 2702. problem b 同215. 破译密码 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a≤x≤b，c≤y≤d\)，且 \(\text{gcd}(x,y) = k\)，\(\text{gcd}(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个整数 \(n\)。 接下来 \(n\…
2022/6/29 6:20:14 人评论 次浏览 -
质数、约数（数学知识）
一、试除法判定质数bool prime(int x) {if (x<2)return false;for (int i=2; i<x/i; i++)if (x%i==0)return false;return true; }二、分解质因数void divide(int x) {for (int i=2; i<=x/i; i++)if (x%i==0){int s=0;while (x%i==0)x/=i,s++;cout<<i<&…
2022/3/27 6:23:02 人评论 次浏览 -
试题 算法训练 最大分解 C++
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值 输入格式输入仅一行，包含一个正整数n 输出格式一个正整数，表示最大的…
2022/2/22 14:53:45 人评论 次浏览 -
java用约数个数定理求大数的约数
——————————————————一个大的阶乘的如何拆分成幂的积的形式？ 例如20！ 1、首先求出所有的小于100的质数（素数） private static boolean isPrime(int sum){ if (sum<2) return false; for (int i =2;i < sum;i++){ if (sum%i ==…
2022/1/25 20:06:49 人评论 次浏览 -
思特奇杯-云上蓝桥-算法训练营第一周 阶乘约数
第二题 阶乘约数 代码： public static void main(String[] args) {int a = 180;ArrayList<Integer> list = new ArrayList<>();for (int i = 2; i <= 180; i++) {ArrayList<Integer> copylist2 = new ArrayList<>();for (int j = 2; j <=…
2022/1/8 1:03:36 人评论 次浏览 -
思特奇杯-云上蓝桥-算法训练营第一周 阶乘约数
第二题 阶乘约数 代码： public static void main(String[] args) {int a = 180;ArrayList<Integer> list = new ArrayList<>();for (int i = 2; i <= 180; i++) {ArrayList<Integer> copylist2 = new ArrayList<>();for (int j = 2; j <=…
2022/1/8 1:03:36 人评论 次浏览 -
完全数、统计质数个数问题中 代码的优化问题
在我们初次做完全数 问题时 有可能会遇到TLE（时间超限）的情况，因此写这篇文章来深入分析一下 并且 提出良好的解决方案。 完全数问题如下： 一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。 例如，6 就是一个完全数，因为它的除…
2022/1/6 23:03:26 人评论 次浏览 -
完全数、统计质数个数问题中 代码的优化问题
在我们初次做完全数 问题时 有可能会遇到TLE（时间超限）的情况，因此写这篇文章来深入分析一下 并且 提出良好的解决方案。 完全数问题如下： 一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。 例如，6 就是一个完全数，因为它的除…
2022/1/6 23:03:26 人评论 次浏览 -
【思特奇杯?云上蓝桥---算法训练营】第1周作业 蓝桥杯真题-阶乘约数（Python)
一，问题描述定义阶乘 n! = 1 2 3 n 。 请问 100! （ 100 的阶乘）有多少个约数。补充：约数定义：数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。比如6的约数是1，2，3，6，…
2022/1/5 1:05:21 人评论 次浏览 -
【思特奇杯?云上蓝桥---算法训练营】第1周作业 蓝桥杯真题-阶乘约数（Python)
一，问题描述定义阶乘 n! = 1 2 3 n 。 请问 100! （ 100 的阶乘）有多少个约数。补充：约数定义：数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。比如6的约数是1，2，3，6，…
2022/1/5 1:05:21 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览
