ORZ "foreverlasting" 聚聚，QQ上问了他好久才会了这题~~（所以我们又聊了好久的Gal）~~ 我们先来尝试推导一下$S$的性质，我们利用 狄利克雷卷积 来推： $$2^\omega=I\ast|\mu|$$ 这个很好理解吧，考虑一下它的组合意义即可 然后两边同卷上$I$有： $$ ...
分类：
其他好文 时间：
2019-09-14 13:50:56
阅读次数：
109
[TOC] Solutions to Project Euler "Website" Written by dgklr, often by using python / c++ P125 Answer: Running Time: cpp / Copyright (c) dgklr / includ ...
分类：
其他好文 时间：
2019-08-06 12:31:34
阅读次数：
87
Problem 5 Problem 5 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest po ...
分类：
其他好文 时间：
2019-04-02 17:06:58
阅读次数：
104
Problem 3 Problem 3 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? Solve： clearclct = i ...
分类：
其他好文 时间：
2019-03-26 19:31:27
阅读次数：
152
题目链接 思路： 勾股数组，又称毕达格拉斯三元组。 公式：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
[TOC] P1 题意 求小于1000的所有3和5的倍数的和。 代码 include using namespace std; int get(int x) { return (x+1) x/2; } int solve(int n) { return get(n/3) 3+get(n/5) 5 g ...
分类：
其他好文 时间：
2018-10-04 09:03:48
阅读次数：
186
题目链接：https://projecteuler.net/problem=429 题目： A unitary divisor dd of a number nn is a divisor of nn that has the property gcd(d,n/d)=1 The unitary di ...
分类：
其他好文 时间：
2018-08-23 22:14:46
阅读次数：
293
ProjectEuler_做题记录 简单记录一下。 problem 441 The inverse summation of coprime couples 神仙题。考虑答案为： $$\begin{array}{c} S(n) & = & \sum_{i = 1} ^ n \sum_{p = 1} ...
分类：
其他好文 时间：
2018-08-20 15:36:10
阅读次数：
195
