首页 > 试题广场 >

小彩的1024“签到”题

[编程题]小彩的1024“签到”题
  • 热度指数：250 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
你终于找到了真正的1024签到题！
但是狡诈的小彩不会那么好心眼让你随便签上到。
本来小红准备出的题是：构造一个长度为n的数字串，包含尽可能多的"1024"子串即可。
但是小彩把这道题小小的加强了一下，变成了：
求有多少种不同的长度为n的数字串，包含了尽可能多的"1024"子串。
你能通过这道题吗？
（请不要相信本题的通过结果，勇敢的去比赛里交吧，心机的小彩可能在骗你）


输入描述:
一个正整数n(1\leqq n \leqq 10^{18})


输出描述:
一个整数，代表答案对10^9+7取模的值
示例1

输入

4

输出

1

说明

显然只有“1024”这一个合法串
示例2

输入

1

输出

10

说明

"0"、"1"、...、“9”共10种串，均包含0个1024
算法知识视频讲解
添加回答
kikiler头像 kikiler
小彩，你别让我逮着嗷，逮着头套给你薅一地
发表于 2025-10-24 20:05:51 回复(2)
Just_Love_You头像 Just_Love_You
会员专享判题队列为您提速90%
发表于 2025-10-24 20:50:34 回复(0)
晴空一鹤qaq头像 晴空一鹤qaq
？

发表于 2025-10-24 20:21:26 回复(0)
2023116256头像 2023116256
?
发表于 2025-10-24 21:24:10 回复(0)
窝法反内卷先锋头像 窝法反内卷先锋
hyw
发表于 2025-10-24 20:57:40 回复(0)
张明轩只喜欢导头像 张明轩只喜欢导
什么鬼，怎么通不过
发表于 2025-10-24 20:44:36 回复(0)
丨阿伟丨头像 丨阿伟丨
?
发表于 2025-10-24 20:35:55 回复(0)
Doran_dinosaur头像 Doran_dinosaur
何意味
发表于 2025-10-24 20:28:12 回复(0)
nubg头像 nubg
啥意思

发表于 2025-10-24 19:42:00 回复(0)
RiceQuakes头像 RiceQuakes
？
发表于 2025-10-24 19:20:15 回复(0)
提交观点

问题信息

难度：
10条回答 85浏览

热门推荐

相关试题

小彩的1024“签到”题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号