project euler 开坑

pe76：

要把100写成至少2个数的和的形式，有多少种方案数

整数拆分

f(i,j)表示把i拆分成不超过j的数的和的方案数

f(i,j) = f(i-j,j) + f(i,j-1) j <= i

f(i,j) = f(i,i) j > i

ans = f(100,100-1)

pe62

猜满足条件的数应该是在10^15内，暴力10^5内的数即可

pe429

f(n) = d ^ 2 if d | n and gcd(d,n / d) = 1

求f((10^8)!)

发现f(p^k) = p^(2k) + 1,p是素数

并且f函数是一个积性函数

那我们分解(10^8)!的质因子就可以了

pe407

暴力枚举a和a-1的因子，组成n，再更新M(n)

pe401

推下公式，求的时候因为下取整性质，可以sqrt(n)枚举gcd得到答案

pe231

分解质因子，统计

pe365

lucas + crt写lucas的时候，要注意，C(n,m)当 n < m 的时候要特判，为0

pe211

发现函数是积性函数

那就可以了

转载于:https://www.cnblogs.com/-maybe/p/6042502.html

project euler 开坑相关推荐

国产单片机GD32系列开坑，带你零死角玩转GD32 第二章
[开坑国产单片机GD32系列,带你零死角玩转GD32] 第二章 GD32开发环境的搭建,常用资料的获取,以及点亮LED! 目录 [开坑国产单片机GD32系列,带你零死角玩转GD32] 第二章 GD32 ...
硬币游戏 Project Euler 232
原帖:http://hi.baidu.com/atyuwen/blog/item/160bd024531e3034c995591d.html Project Euler上最近的题目都还比较意思,来看看 ...
[Project Euler] 来做欧拉项目练习题吧: 题目004
[Project Euler] 来做欧拉项目练习题吧: 题目004 周银辉问题描述: A palindromic number reads the same both ways. The l ...
[Project Euler] 来做欧拉项目练习题吧: 题目017
[Project Euler] 来做欧拉项目练习题吧: 题目017 周银辉题目描述: If the numbers 1 to 5 are written out in words: one, two ...
[Project Euler] 来做欧拉项目练习题吧: 题目012
[Project Euler] 来做欧拉项目练习题吧: 题目012 周银辉问题描述: The sequence of triangle numbers is generated by addin ...
Project Euler
最近发现了一个很有趣的网站,Project Euler 上面全是数学题,不过大多需要用编程解决 Problem 3: 求:600851475143的最大素因子. 解:编了个程序,迅速水过,看官方的题解 ...
Project Euler Problem 27小结
Project Euler上有很多有意思的问题,刚做到第27题,对这个问题做个小结. Problem 27: Euler有一个著名的方程n^2+n+41,当n=0到39时,方程结果均为质数.如今人们用 ...
Project Euler Problem 104 Pandigital Fibonacci ends
Pandigital Fibonacci ends Problem 104 The Fibonacci sequence is defined by the recurrence relation: ...
Project Euler 3 Largest prime factor
Project Euler 3 Largest prime factor ''' The prime factors of 13195 are 5, 7, 13 and 29. What is the ...
国产单片机GD32系列开坑，带你零死角玩转GD32 第六章
[开坑国产单片机GD32系列,带你零死角玩转GD32] 第六章 GD32F103C8T6串口开发板设计指南(二) 目录 [开坑国产单片机GD32系列,带你零死角玩转GD32] 第六章 GD32F103 ...

project euler 开坑

project euler 开坑相关推荐

最新文章

热门文章