← 完整题目索引

PROJECT EULER · #0705

商序列的逆序对总数

Total Inversion Count of Divided Sequences

仅题目 · 已解决原题 ↗

数字序列的反转计数是必须交换才能对序列进行排序的相邻对的最小数量。
例如,34214 的反转计数为 5342143241423414231442134412344

如果序列的每个数字都被它的除数之一替换,则获得除数序列
例如,序列3328划分序列:{332,331,312,311,132,131,112,111}

G(N) 定义为所有小于 N 的质数的串联,忽略任何零数字。
例如,G(20)=235711131719

F(N) 定义为主序列 G(N) 中所有可能划分序列的反转计数之和。
给定 F(20)=3312F(50)=338079744

F(108)。以 1000000007 为模给出你的答案。

题解待补充

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