← 完整题目索引

PROJECT EULER · #0330

欧拉数

Euler's Number

仅题目 · 已解决原题 ↗
为所有整数 n 定义了一个无限实数序列 a(n),如下所示: a(n)={1n<0∑i=1∞a(n−i)i!n≥0

例如,

a(0)=11!+12!+13!+⋯=e−1
a(1)=e−11!+12!+13!+⋯=2e−3
a(2)=2e−31!+e−12!+13!+⋯=72e−6

其中 e=2.7182818... 是欧拉常数。

可以证明,对于整数 A(n) 和 B(n),a(n) 的形式为 A(n)e+B(n)n!。

例如,a(10)=328161643e−65269448610!。

求 A(109)+B(109) 并给出答案 mod 77777777。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。