摘要:
定义 $\phi(n)$为小于等于$n$且和$n$互质的数的个数(包括$1$) 通项 $$\phi(n)=n*(1-\frac{1}{p_1})(1-\frac{1}{p_2})……(1-\frac{1}{p_m})$$ 其中$p_1,p_2……p_m$是$n$的所有质因数$\phi(1)=1$ $ 阅读全文
posted @ 2021-08-03 23:06
lovelyred
阅读(225)
评论(0)
推荐(0)
摘要:
视频链接 热身题 尝试寻找单次变化递推式,设第$i$个圆为$X^2+Y^2=R^2$,在圆$i$内随机选择一点$(x,y)$ $$E(a^2+b^2)->E((a+x)^2+(b+y)^2)$$ $$=E(a^2+b^2)+E(x^2+y^2)+2aE(x)+2bE(y)$$ $$E(x)=E(y) 阅读全文
posted @ 2021-08-03 16:53
lovelyred
阅读(262)
评论(0)
推荐(0)