← 完整题目索引

PROJECT EULER · #0733

递增子序列

Ascending Subsequences

仅题目 · 已解决原题 ↗

令 ai 为 ai=153imod10000019 为 i≥1 定义的序列。
ai 的第一项是: 153,23409,3581577,7980255,976697,9434375,…

考虑由 4 项按升序排列组成的子序列。对于上面显示的序列部分,这些是:
153,23409,3581577,7980255
153,23409,3581577,9434375
153,23409,7980255,9434375
153,23409,976697,9434375
153,3581577,7980255,9434375 和
23409,3581577,7980255,9434375。

将 S(n) 定义为 ai 的第一个 n 项中所有此类子序列的项之和。因此S(6)=94513710。
您已获得 S(100)=4465488724217。

求 S(106) 对 1000000007 求模。

题解待补充

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