CodeForces 146E 如何用DP和扩展欧几里德求逆元解决幸运子序列问题？
本文共计1048个文字，预计阅读时间需要5分钟。题目：给定一个只包含4,7的序列，问这串序列中有多少个长度为k的子串是由k个不同的lucky数构成。lucky数定义为从序列中选出的数，只要它们的序号不同即可。子串的定义是从序列中选取的一段连
How to solve the Lucky Sum problem in Codeforces 122 C using the block method?
本文共计563个文字，预计阅读时间需要3分钟。Petya喜欢幸运数字。众所周知，幸运数字是只包含幸运数字4和7的正整数。例如，47、744、4是幸运的，而5、17、467则不是。DescriptionPetya loves lucky nu