← 完整题目索引PROJECT EULER · #0705商序列的逆序对总数Total Inversion Count of Divided Sequences仅题目 · 已解决原题 ↗ 数字序列的反转计数是必须交换才能对序列进行排序的相邻对的最小数量。 例如,34214 的反转计数为 5: 34214→32414→23414→23144→21344→12344。 如果序列的每个数字都被它的除数之一替换,则获得除数序列。 例如,序列332有8划分序列:{332,331,312,311,132,131,112,111}。 将 G(N) 定义为所有小于 N 的质数的串联,忽略任何零数字。 例如,G(20)=235711131719。 将 F(N) 定义为主序列 G(N) 中所有可能划分序列的反转计数之和。 给定 F(20)=3312 和 F(50)=338079744。 求F(108)。以 1000000007 为模给出你的答案。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。