RUNNING - 题库 - RQNOJ

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：609342

RUNNING - 题库 - RQNOJ

点这里查看

PID586 / RUNNING ☆

提交你的代码
查看讨论和题解

题目描述

Twist是EZ的跑饭健将。每天中午，小Twist都能凭借地理上的绝对优势第一个到达食堂。一天，小Twist发现跑步是可以有好多种方式的。比如，左脚，右脚，左脚，右脚，右脚 – 嘿嘿。小Twist激动，左脚，右脚，右脚，右脚，GaBeng~ 腿折了。原来这天小Twist没有和牛奶，骨质疏松，一条腿不能连续蹦3下。小Twist想知道，他有多少种方式可以到食堂。

数据范围：

20%的数据，n≤10^6

100%的数据，n≤10^18，m≤5

输入格式

n m，表示小Twist需要跑n步，一条腿最多蹦m下。

输出格式

一个整数，表示方案数Mod 33554432

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

相关讨论

[ 讨论 ] 想知道奇葩答案吗？ 9年前 / 0 回复 / 0 顶
[ 讨论 ] 题目有错误！！！！ 14年前 / 0 回复 / 0 顶
[ 讨论 ] 这题一点思路~ 14年前 / 1 回复 / 0 顶
[ 讨论 ] 满茶几的悲剧啊！ 14年前 / 3 回复 / 0 顶
[ 讨论 ] 怎么做啊？？ 14年前 / 4 回复 / 0 顶
[ 讨论 ] 史蒂芬 14年前 / 0 回复 / 0 顶

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0079	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.