链接:https://ac.nowcoder.com/acm/contest/283/B
来源:牛客网
不吉利的数
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。
假设有一条数列
。可以在里面抽出指定的项组成新的子数列
。
注意:子数列的次序必须和主数列的次序一样。
例如:
,只抽出双数项,就会有子数列。

这是一个关于'东信杯'广西大学第一届程序设计竞赛的问题,涉及数学和编程。题目要求在给定数列中,选择不超过m个数字的子序列,条件是不吉利的数(仅包含4和7)最多出现一次。解决方案包括找出含4和7的重复数,保留一个,然后应用组合数计算不同选法,最终进行快速幂运算和取模得到答案。
。可以在里面抽出指定的项组成新的子数列
。
,只抽出双数项,就会有子数列。
最低0.47元/天 解锁文章
1237

被折叠的 条评论
为什么被折叠?



