数的整除,分解
文章平均质量分 78
Lazines_by
好吧,我要工作了
展开
-
uva 10791
https://vjudge.net/problem/UVA-10791题意: 给出一个n,是至少两个数的lcm,求这些数加起来的最小的和;分析: 分解为素因子相乘的式子,因为lcm(a,b) = p1^max(a1,b1) * p2^max()……;所以要使得这些数加起来最小,每个数分配一个因子就行#include#include#include#inc原创 2017-04-02 10:59:58 · 201 阅读 · 0 评论 -
hdu 1124 (n! 中素数p的个数的应用)
FactorialTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4030 Accepted Submission(s): 2652Problem DescriptionThe most importa原创 2017-04-27 15:15:31 · 558 阅读 · 0 评论 -
数论简单题pat光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不原创 2017-04-27 15:18:03 · 1170 阅读 · 0 评论 -
n! 是否能整除 m 的问题
Factovisors题意: 判断n!能否整除m,n,m的大小范围为 2^32 差不多是10^10的大小吧;思路:先对m拆分成素数,然后再判断n!包括的素数的个数是否都大于或等于m的素数的个数,如果是的话就能整除,否则不能整除;判断n!中素数p的个数的公式为 k = n / p + n / (n ^ 2) + n / (p ^3) + ……+……;各个数都是整除;原创 2016-11-01 12:04:35 · 2005 阅读 · 0 评论 -
Lightoj 1341(质因子分解)
题意:给出一个长方形的面积,然后求长和宽都不能小于m的方案数。思路:先对这个面积进行质因子分解,得到这个数的所有的因子数,然后因为是不能是正方形,所以他能组成的方案书为因子数/2,要得到大于等于m的话,直接减去小于m的数。注意刚开始要判断m * m 是否是小于等于n,这样的话m就小于等于1e6了,不会超时。#includeusing namespace std;typede原创 2017-08-18 09:10:08 · 311 阅读 · 0 评论