pe vol26 126~130

Project Euler
Problem 126 : C++,推公式,枚举
Problem 127 : C++,质因数的游戏
Problem 128 : C++,蜂窝坐标系,推导,素性判定
Problem 129 : C++,满世界的1,是有因子的
Problem 130 : C++,满世界的1,也有无聊的地方
下面是详细内容:

pe problem 276

Project Euler 第276题
Primitive Triangles
本源三角形:三边是整数并且gcd(a,b,c)=1
求周长不超过10,000,000的本源三角形的个数
下面是我的解题过程:

pe problem 274

Project Euler 第274题
Divisibility Multipliers
f(n,m)=(n去掉最后一位的数字)+(n的最后一位)*m
对于一个p>1并且和10互质的数p,它有一个对应的可除性系数m<p
并且满足这样的条件:
f(n,m)能被p整除当且仅当n能被p整除
求p<10^7的质数的可除性系数m的和
下面是我的解题过程:

pe problem 273

Project Euler 第273题
Sum of Squares
等式a^2+b^2=N,其中0

pe problem 272

Project Euler 第272题
Modular Cubes, part 2
和Problem 271相关的题目
C(n)表示满足x^3 mod n=1的x的数量(1<x<n)
问n<10^11中C(n)=242的数的和
下面是我的解题过程:

pe problem 271

Project Euler 第271题
Modular Cubes, part 1
S(n)表示所有满足x^3 mod n=1的1<x<n的x之和
求S(13082761331670030)
下面是我的解题过程: