51CTO博客>热门标签>求x的因子和

求x的因子和

全部文章近期文章热门文章标签简介

【求x的因子和】内容共 100 条

原创 hdu1406 完数（预处理，求x的因子和）

完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T大于1的正整

hdu1406

完数

预处理

求x的因子和

i++

阅读 79 评论 0 点赞 0

余洋Go 126 天前
原创写个求因子

写个求因子因子概念：假设整数n除以m，余数为0，我们就称m是n的因子，一个整数n的因子数包含它自身的所有因子个数。本节从求一个数因子，延伸到求连续数的多个因子讲解。从o(n) -> ...

算法

java

数据结构

c++

python

阅读 219 评论 0 点赞 0

guangcheng0312q 333 天前
转载求具体质数和质因子

//求具体质数void init() { int cnt = 0; mem(vis,0); for(int i=2; i<maxn; i++) if(!vis[i]){ primes[cnt++] = i; for(LL j=(LL)i*i; j<maxn; j+=i) vis[j] = 1; }

i++

质因子

技术

阅读 89 评论 2 点赞 0

mob604756f66df5 1692 天前
原创 hdu1215 七夕节 (预处理，求x的因子和)

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot字王国,他

hdu1215

七夕节

预处理

测试数据

i++

阅读 64 评论 0 点赞 0

余洋Go 126 天前
转载因子和与因子个数（乘性函数）求n!中含有某个因子个数的方法

乘性函数的详解：http://blog.csdn.net/luyuncheng/article/details/8017016#t3 在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。在数论中的积性函数：对于正整数n的一个算术函数 f(n)，若f(1)=1，且

质因子

积性函数

javascript

素因子分解

素数打表

阅读 26 评论 0 点赞 0

mob604756ec7b7c 2930 天前
转载 POJ1845：Sumdiv（求因子和+逆元+质因子分解）好题

题目链接：http://poj.org/problem?id=1845 定义：满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，

乘法逆元

#include

i++

#define

取模

阅读 60 评论 2 点赞 0

mob60475707634e 2927 天前
原创求n!中因子k的个数

思路：求n的阶乘某个因子k的个数，如果n比较小，可以直接算出来，但是如果n很大，此时n!超出了数据的表示范围，这种直接求的方法肯定行不通。其实n!可以表示成统一的方式。 n!=(km)*(m!)*a 其中k是该因子，m=n/k，a是不含因子k的数的乘积下面推导这个公式 n!=n*(n-1)*(n

个数

数学

阅读 350 评论 0 点赞 0

圩纥 644 天前
原创 ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子#inclu

质因子

i++

#include

阅读 36 评论 0 点赞 0

RaAlGhul 153 天前
原创 noi 求分数序列和 x

求分数序列和求分数序列和总时间限制: 1000ms 内存限制: 65536kB描述有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3,

#include

斐波那契

递推

ios

i++

阅读 142 评论 0 点赞 0

夜雨声烦已上线 545 天前
转载 AcWing 1295. X的因子链

原题链接考察:唯一分解定理思路: 很容易想到最长公共子序列,dp只能求出长度,不能求出个数.我们模拟样例,100的约数 2 4 5 10 20 25 50 100. 最长是4, 2 4 20 100也可以是5 10 20 100可以发现开始的数必然是素数,而序列可以表示成 2,2*2,2*2*5

质因数

#include

i++

唯一分解定理

ios

阅读 50 评论 2 点赞 0

mob604756ff20da 701 天前
转载因子和

因子和 Accepted : 47 Submit : 289 Time Limit : 4000 MS Memory Limit : 65536 KB 题目描写叙述如果b能整除a，我们称b为a的因子。如今如果n的全部因子和为f(n)；给你两个整数a。b，（0 ≤ a ≤ b ≤ 5000000）。请你求出全部满足a ≤ i ≤ b的f(i)的和；比如a=1，b=6

#include

i++

#define

ios

整除

阅读 0 评论 0 点赞 0

mb5fdcadf1d3f18 2055 天前
原创 5845: A^B的约数和（因子和与因子个数

p为质数 a为正整数，那么p^a的因子和就是： p^a的因子数就是a+1； ////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#define

c++

#include

it技术

阅读 143 评论 0 点赞 0

mb61d83c6102b60 384 天前
转载 Easy Number Challenge(暴力，求因子个数)

Easy Number Challenge Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 236B Easy Number Challen

#include

#define

ios

质因子

i++

阅读 56 评论 2 点赞 0

mob604756f06ed8 2468 天前
转载 HDU1452:Happy 2004(求因子和+分解质因子+逆元）上一题的简单版

题目链接：传送门题目要求：求S(2004^x)%29。题目解析：因子和函数为乘性函数，所以首先质因子分解s(2004^x)=s(2^2*x)*s(3^x)*s(167^x); 因为2与29，166与29互质，所以都存在逆元，直接解就可以。刚开始做的时候这题困扰了我很长时间。这是我之前没怎么看懂

#include

质因子分解

ios

题目解析

#define

阅读 19 评论 2 点赞 0

mb5ff2f24b42377 2926 天前
原创求一个数的质因子

void init(ll n){ ll i;

i++

阅读 28 评论 0 点赞 0

Nemaleswang 152 天前
转载关于因子和与因子个数

题目大意：给出一个整数n（N<100000000）求n的所有因子的和，和所有因子个数和，包括1和他本身由于数据过大，联想到在筛选素数时采用的判断到sqrt（n）的方法，在这里同样适用！假如n%i==0,且n%i==b,则不难发现n%b==0,所以只需要判断到sqrt(n)即可，在记录时特判下

#include

数据

ios

C语言

C

阅读 52 评论 2 点赞 0

mob604756fe27f4 2122 天前
转载容器加载因子和扩容因子

List、Map、set的加载因子，默认初始容量和扩容增量首先，这三个概念说下。初始大小，就是创建时可容纳的默认元素个数；加载因子，表示某个阀值，用0~1之间的小数来表示，当已有元素占比达到这个阀值后，底层将进行扩容操作；扩容方式，即指定每次扩容后的大小的规则，比如翻倍等。...

Java

阅读 232 评论 0 点赞 0

wx5a8fb619345a4 563 天前
转载【2024】求X到Y之间的整数和

Time Limit: 3 secondMemory Limit: 2 MB【问题描述】计算X到Y之间的整数和(要求用函数实现)。注意输入时X不一定小于Y，且X、Y不一定都是整数。【输入】两行，第一行为X，第二行为y。【输出】一行，x与y之间的整数和【输入样例】8.512.5【输出样例】 ...

i++

#include

函数实现

取整

数据

阅读 45 评论 2 点赞 0

mob604756ef1373 1941 天前
转载求x,y

--[[x, y ∈ [1,9]10x + y = a,a^3 = c,是4位数a^4 = d, 是6位数c、d各数字正好是0~9中一个, 不重复求x,y]]local Aarr = {}for a=11,99 do if(1000<=a*a*a and a*...

其他

阅读 77 评论 2 点赞 0

mob604756f5c18e 2818 天前
原创因子和阶乘

输入正整数n(2<=n<=100)，把阶乘n!=1 X 2 X 3 X 4 X 5 X …… X n分解成素因子相乘的形式。从小到大输出素数（2，3，5，……）的指数。一种可行的算法： #include<stdio.h> #include<stdlib.h> #include<math.h&

因子

阶乘

阅读 542 评论 0 点赞 0

风雪夜之心 3709 天前

首页
1
2
3
4
5
共100条记录

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

求x的因子和

简介

博客百科

Almost All Divisors（求因子个数及思维）

POJ 2992 Divisors（求组合数因子个数）

Trailing Zeroes (I) LightOJ - 1028（求因子个数）

hdu 6863 Isomorphic Strings 哈希+求公因子

吉首 - 组合数(求组合数因子个数)

【算法】求最大公因子（辗转相除法）

CodeForces 546D (求素因子个数)

求一个数的所有素因子