![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
strategist_614
这个作者很懒,什么都没留下…
展开
-
反素数研究
####反素数研究定义:对于任何正整数nnn,其约数个数记为f(n)f(n)f(n),例如f(6)=4f(6) = 4f(6)=4,如果某个正整数nnn满足:对任意正整数i(0&lt;i&lt;n)i(0&lt;i&lt;n)i(0<i<n),都有f(i)&lt;f(n)f(i)&lt;f(n)f(i)<f(n),那么称nnn为...原创 2019-01-15 23:11:58 · 189 阅读 · 0 评论 -
UVA12995
UVA12995UVA12995UVA12995题目UVA12995题意分析gcd(a,b)==1gcd(a,b) == 1gcd(a,b)==1 考虑欧拉函数由题意得:∑i=1n∑j=1i−1gcd(i,j)=1\sum_{i=1}^{n}\sum_{j=1}^{i-1}gcd(i,j) = 1∑i=1n∑j=1i−1gcd(i,j)=1⇒\Rightarrow⇒∑i=1n...原创 2019-03-17 10:31:53 · 106 阅读 · 0 评论 -
UVA10539
UVA10539UVA10539UVA10539题目UVA10539题意分析由题意区间内本身不是素数,只有一个素因子。唯一分解定理:n=p1c1∗p2c2∗...∗pkckn = {p_1}^{c_1}*{p_2}^{c_2}*...*{p_k}^{c_k}n=p1c1∗p2c2∗...∗pkck满足条件的数是:n=pkckn = {p_k}^{c_k}n=pkck...原创 2019-03-19 19:41:03 · 305 阅读 · 0 评论 -
lightoj1236
lightoj1236lightoj 1236lightoj1236题目lightoj1236题意分析a=p1a1∗p2a2...∗pkcka = p_1^{a_1}*p_2^{a_2}...*p_k^{c_k}a=p1a1∗p2a2...∗pkckb=p1b1∗p2b2...∗pkbkb = p_1^{b_1}*p_2^{b_2}...*p_k^{b_k}b=p1b1...原创 2019-04-05 12:44:16 · 194 阅读 · 0 评论 -
lightoj1278
lightoj1278lightoj 1278lightoj1278题目题意分析n=a1+a2+...+amn = a_1+a_2+...+a_mn=a1+a2+...+am表示nnn可以由这mmm相加得到。n=m∗a1+a1+m−12n = m * {\frac{a_1+a_1+m-1}{2}}n=m∗2a1+a1+m−1化简得:a1=nm−m−12a_1 = {\fr...原创 2019-04-05 15:36:28 · 197 阅读 · 0 评论 -
算术基本定理总结及应用
算术基本定理a=p1a1∗p2a2∗...∗pkaka = p_1^{a_1}*p_2^{a_2}*...*p_k^{a_k}a=p1a1∗p2a2∗...∗pkakb=p1b1∗p2b2∗...∗pkbkb = p_1^{b_1}*p_2^{b_2}*...*p_k^{b_k}b=p1b1∗p2b2∗...∗pkbkgcd(a,b)=p1min(a1,b1)∗p2...原创 2019-04-05 15:37:26 · 459 阅读 · 0 评论 -
codeforces1154G
题意求在nnn个数中找到两个数使其lcm(ai,aj)lcm(a_i,a_j)lcm(ai,aj)最小分析lcm(a,b)=a∗bgcd(a,b)lcm(a,b) = {\frac{a*b}{gcd(a,b)}}lcm(a,b)=gcd(a,b)a∗b 可以从小到大枚举gcd(a,b)gcd(a,b)gcd(a,b),再找到两个最小的a,ba,ba,b,这样lcm(a,b)lc...原创 2019-04-21 16:00:24 · 219 阅读 · 0 评论 -
LOJ6165
题目LOJ6165分析运用gcdgcdgcd的性质:a=p1a1∗p2a2...pkaka = p_1^{a_1}*p_2^{a_2}...p_k^{a_k}a=p1a1∗p2a2...pkakb=p1b1∗p2b2...pkbkb = p_1^{b_1}*p_2^{b_2}...p_k^{b_k}b=p1b1∗p2b2...pkbklcm(a,b)=p1ma...原创 2019-04-19 00:02:32 · 106 阅读 · 0 评论 -
LOJ6303
题目LOJ6303分析给定正整数n,kn,kn,k,已知非负整数xxx满足n!mod  kx=0n!{\mod}k^x = 0n!modkx=0,求xmaxx_{max}xmax。考虑唯一分解定理n!n!n! 可以分解为p1c1∗p2c2∗...pkckp_1^{c_1}*p_2^{c_2}*...p_k^{c_k}p1c1...原创 2019-04-19 00:23:12 · 95 阅读 · 0 评论