2017-09-22 21:59:43 writer：pprp HazelFan is given two positive integers a,ba,b， and he wants to calculate amodbamodb. But now he forgets the value of ...
分类：
其他好文 时间：
2017-09-23 00:13:09
阅读次数：
181
题意： 找出满足下列条件的所有$e$ 的和， - $1 < e < \varphi \left( {1009,3643} \right)$ - $gcd(e,φ)=1$ - 满足${m^e} \equiv m{\rm{ }}\bmod {\rm{ }}n$ 的m的个数最小 解答： 这道题最重要的就是 ...
分类：
其他好文 时间：
2017-09-05 01:41:18
阅读次数：
168
在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧 ...
分类：
其他好文 时间：
2017-08-26 21:28:23
阅读次数：
141
走过的路偶尔回头看看也是好的，这一个暑假训练真的说是感觉枯燥，最开始刷题真的会刷草鸡的。。。。。。不过这个枯燥的过程不就被众人称之为努力么。 哈哈哈 刚刚写了一大串没有保存下来，网页未响应全部没了。。这个难受。 再说这个暑假的训练吧，最开始刷的是Euler的题，这个网站上的题确实好，非常锻炼数学思维 ...
分类：
其他好文 时间：
2017-08-26 13:41:59
阅读次数：
201
Comparing two numbers written in index form like 211 and 37 is not difficult, as any calculator would confirm that 211 = 2048 < 37 = 2187. However, co ...
分类：
编程语言 时间：
2017-08-24 13:29:28
阅读次数：
219
A number chain is created by continuously adding the square of the digits in a number to form a new number until it has been seen before. For example, ...
分类：
编程语言 时间：
2017-08-23 23:01:27
阅读次数：
257
Problem Description Rikka and Yuta are interested in Phi function (which is known as Euler's totient function).Yuta gives Rikka an array A[1..n] of po ...
分类：
其他好文 时间：
2017-08-20 15:49:39
阅读次数：
284
直接打表找规律 HazelFan is given two positive integers a,ba,b， and he wants to calculate amodbamodb. But now he forgets the value of bb and only remember the ...
分类：
其他好文 时间：
2017-08-19 10:58:51
阅读次数：
171
Problem Description HazelFan is given two positive integers a,b， and he wants to calculate amodb. But now he forgets the value of b and only remember ...
分类：
其他好文 时间：
2017-08-16 11:30:09
阅读次数：
181
2017-8-15 2017-8-15 2017-8-15 题目思路：满足 gcd(x,n)==d 的x的数量即是 最大公约数d的贡献度，那么 gcd(x,n)==d 的数量 等价于 gcd(x/d,n/d)==1的数量 ， 即为欧拉函数因此，我们枚举n所有的因子i，求一个euler(n/i) 即为 ...
分类：
其他好文 时间：
2017-08-16 00:03:58
阅读次数：
155
