Deciphering Password Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2357 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-02-08 18:43:02
阅读次数：
236
七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56666 Accepted Submission(s): 18239 Problem D ...
分类：
其他好文 时间：
2019-02-08 13:06:00
阅读次数：
213
[整除] 若a被b整除，即a是b的倍数，那么记作b|a（"|"是整除符号），读作"a整除b"或"b能被a整除"。a叫做b的约数（或因数），b叫做a的倍数。 ...
分类：
其他好文 时间：
2019-02-04 12:47:56
阅读次数：
135
Tennis Game CodeForces - 496D 通过排列组合解决问题。 首先两组不同素数的乘积，是互不相同的。这应该算是唯一分解定理的逆运用了。 然后是，输入中的素数，任意组合，就是n的因数，而且不会重复。 然后只需要知道，每个质数在所有组合中出现了几次就行了。 如果某一个质数再输入中只 ...
分类：
其他好文 时间：
2019-02-01 16:25:49
阅读次数：
184
题目链接：https://ac.nowcoder.com/acm/contest/331/G 思路： 根据唯一分解定理，如果一个数n可以表示成 n=p1a1*p2a2*...*pkak (pi是第i个质数） 那么n的因数的个数为(a1+1)*(a2+1)*...*(ak+1)。 这题可以先打表。 代 ...
分类：
其他好文 时间：
2019-02-01 14:53:08
阅读次数：
198
时光是个迷，当时初二的我在XX学堂挺这种东西恐怕和各位高一党一个水平吧。 我还是写写吧，希望对大家有点用！ 知识点1：快速幂（卡粟米） 求ap其实可以用分治的思想来求 就是不断的分治，直到p=0，返回1. 递归写法： 非递归写法： 知识点2：质数 定理1：唯一分解定理（任何大于2正整数都可以表示成为 ...
分类：
其他好文 时间：
2019-01-25 21:09:08
阅读次数：
222
题目链接: https://vjudge.net/problem/LightOJ-1341 题目描述: 问有几种边长为整数的矩形面积等于a，且矩形的短边不小于b 算数基本定理的知识点:https://baike.baidu.com/item/%E7%AE%97%E6%9C%AF%E5%9F%BA%E ...
分类：
其他好文 时间：
2019-01-14 23:14:58
阅读次数：
254
这道题我们要求的是 $$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$$ 总所周知$lcm$的性质不如$gcd$优雅，但是唯一分解定理告诉我们$gcd(i,j)\times lcm(i,j)=i\times j$ 所以很容易的可以转化成这个柿子 $$\sum_{i=1}^N\su ...
分类：
其他好文 时间：
2019-01-01 21:08:44
阅读次数：
1898
/* 由于longlong学长在题解里把这个题略了 我稍微解释一下这道题 1-n乘起来最大就是 n！ 下面我们考虑怎么保证他是一个完全平方数 对于每个数 x 我们分解成 x=p1^a1*p2^a2*p3^a3..... 其中pi是质数 （他有个学名叫做 唯一分解定理） 再考虑一个完全平方数有什么性质... ...
分类：
其他好文 时间：
2018-12-08 20:23:17
阅读次数：
150
本题目是一道数论的综合题目，主要的一个点就是利用二分法来求等比数列的和，其余的点就是唯一分解定理分解质因数，还有就是快速幂 A^B约数和$=(1+p_{1}+p_{1}^{2}+\cdot\cdot\cdot+p_{1}^{c1}) (1+p_{2}+p_{2}^{2}+\cdot\cdot\cdo ...
分类：
编程语言 时间：
2018-12-03 13:58:21
阅读次数：
682
