gcd(i,n)=pgcd(i/p,n/p)=p若p是n的约数,那么gcd(i,n)==p的有φ(n/p)∑ i*euler(n/i)+(n/i)*euler(i) (n%i==0) ...
分类:
其他好文 时间:
2019-03-19 01:09:30
阅读次数:
143
public GameObject monster; monster是你想要生成的物体 Instantiate(monster,new Vector3 ( Random.Range (-4.5f,4.5f), Random.Range(5.5f, 6f),-1), Quaternion.Euler( ...
分类:
其他好文 时间:
2019-03-13 13:48:34
阅读次数:
169
几个积性函数的均值 Euler 示性函数 $\varphi(n)=n\prod_{p\mid n} \left(1-\frac1{p} \right)$ 对应的 Dirichlet 级数为 \[ \sum_{n=1}^{\infty} \frac{\varphi(n)}{n^s} = \frac{\ ...
分类:
其他好文 时间:
2019-03-10 09:45:08
阅读次数:
200
题目链接 思路: 勾股数组,又称毕达格拉斯三元组。 公式:a = s*t b = (s^2 - t^2) / 2 c = (s^2 + t^2) / 2 s > t >=1 且为互质的奇数 代码: ...
分类:
其他好文 时间:
2019-02-24 13:45:04
阅读次数:
180
题目链接 思路: http://www.mathblog.dk/project-euler-80-digits-irrational-square-roots/ 上面的链接有一个方法,用迭代法求到达某个精度的值 代码: ...
分类:
其他好文 时间:
2019-02-20 19:53:21
阅读次数:
157
escription Lfx在复习离散的时候突然想到了一个算法题,毕竟是lfx, 算法题如下: 他想知道这样的问题,先定义1~n中即是3的倍数,又是11的倍数的那些数的和sum, 他想知道sum有多少个质因子,以及1~sum-1中有多少个数与sum互质? 1<= N <= 1e6 输入: 一个整数n ...
分类:
其他好文 时间:
2019-02-18 01:29:44
阅读次数:
180
链接 题目没找到 求$\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)$ 机房最后一个学懵逼钨丝的人 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M} gcd(i,j)$ $\sum\limits_{k=1}^{min(N,M)} k \sum\ ...
分类:
其他好文 时间:
2019-02-14 11:46:28
阅读次数:
176
正解:构造 解题报告: 传送门! 下午写QAQ? ...
分类:
其他好文 时间:
2019-02-10 13:36:35
阅读次数:
157
2019-02-09-21:55:23 原题链接 题目描述: 给定一串珠子的颜色对,每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示,对每颗珠子的颜色无特殊要求),若两颗珠子的连接处为同种颜色则可以相连, 当整串珠子都满足两两可以相连时则输出连接序列,否则输出some beads may b ...
分类:
其他好文 时间:
2019-02-10 09:29:58
阅读次数:
173