数论
文章平均质量分 73
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
2018 BUPT Winter Training #5 Div.2
A - 解方程看着吓人,实则low得一比,就是求(a,b)到(c,d)的距离。#include <cstdio>#include <cmath>using namespace std;double dis(double x1,double y1,double x2,double y2){ return sqrt((x1-x2)*(x1-x2)+(y1-...原创 2018-03-07 22:18:18 · 252 阅读 · 0 评论 -
Codeforces 1027G X-mouse in the Campus
(Codeforces 1027G)(Codeforces 1027G)\text{(Codeforces 1027G)}考虑两个整数1⩽m,n⩽1014,(m,n)=1,1⩽m,n⩽1014,(m,n)=1,1\leqslant m,n\leqslant 10^{14},(m,n)=1,问若定义等价类x¯¯¯={a|amk=x,a∈Zn}x¯={a|amk=x,a∈Zn}\overline{x}...原创 2018-09-07 22:20:06 · 570 阅读 · 0 评论 -
数论 整除理论(1)
Problem Problem \text{Problem }设奇数n>1n>1n>1,证明:nnn是素数的充分必要条件是nnn不能表为三个或三个以上的连续正整数之和。 解: 必要性: 设自然数前缀和S(a)=a(a+1)2,S(b)=b(b+1)2S(a)=a(a+1)2,S(b)=b(b+1)2\displaystyle S(a)=\frac{a(a+1)...原创 2018-09-06 13:39:16 · 442 阅读 · 0 评论 -
关于欧拉函数积性的问题
Proposition 若(m,n)=1\text{Proposition 若}(m,n)=1Proposition 若(m,n)=1,那么φ(mn)=φ(m)φ(n).\varphi(mn)=\varphi(m)\varphi(n).φ(mn)=φ(m)φ(n).首先中国剩余定理断言x≡a(modm)x≡b(modn)\begin{array}{cc}x\equiv a&...原创 2018-10-11 21:36:41 · 297 阅读 · 0 评论 -
CodeForces Hello 2019 1097D - Makoto and a Blackboard(积性函数)
首先设EEE是一阶期望,显然有下式成立,这说明EEE是积性函数.E(n)=σ(n)d(n)=∏p∣n1+p+⋯+paa+1=∏p∣npa+1−1(p−1)(a+1)E(n)=\frac{\sigma(n)}{d(n)}=\prod_{p|n} \frac{1+p+\dots +p^a}{a+1}=\prod_{p|n} \frac{p^{a+1}-1}{(p-1)(a+1)}E(n)=d(n...原创 2019-01-05 01:58:19 · 410 阅读 · 1 评论