CodeForces 146E 如何用DP和扩展欧几里德求逆元解决幸运子序列问题？

本文共计1048个文字，预计阅读时间需要5分钟。

题目：给定一个只包含4,7的序列，问这串序列中有多少个长度为k的子串是由k个不同的lucky数构成。lucky数定义为从序列中选出的数，只要它们的序号不同即可。子串的定义是从序列中选取的一段连续数字。

示例：输入：4477747输出：3解释：长度为2的子串47，47和77是由不同的lucky数构成。