这里是神龙帝国的讨论帖兼加入处 神龙帝国加入链接🔗 洛谷1团链接🔗（好玩团） 洛谷2团链接🔗（提升团·好玩团） 规则１：不许乱骂人 是成员：１次－２次　地牢见（１５天）　２次－５次　地牢见（３０天）　５次以上退团并拉黑 不是成员：拉黑 规则２：不许骚扰成员或副队长、队长 ５次以上退团拉黑。 规则３：不能欺骗别人 ３次以上退团拉黑 队长、副队长：１次退团拉黑

最近咋这么多人被禁言，是有什么事吗

感谢你点进这个帖子。 愿每一次轻轻的点击，都能为正在路上往前走的人，多注入一点滚烫的热血⛽️ 我是一个小学生——从年龄上来讲。👦🏻 这是我第一次在 ACGO 写关于编程的长帖子，文笔可能还很稚嫩，思路也未必周全，大佬们手下留情别骂我，我真的写得特别认真。 🥺 梦の开始 那天我像往常一样，写完作业就习惯性地坐到书桌前，指尖熟门熟路地按动开机键。窗外却忽然毫无预兆地下起了瓢泼大雨，密集的雨点像无数根透明的小鞭子，狠狠抽在窗玻璃上，留下一道道歪歪扭扭的水痕，又顺着玻璃往下流淌。我望着窗外模糊的雨景，听着雨点儿噼里啪啦砸在树叶上的声音，思绪忽然就被拽回了一年多前的那个晚上。🌃 光阴似箭，日月如梭；时光荏苒，一逝无返。明明感觉那些细节还像昨天刚发生的一样，可掐指一算，那居然已经是一年多前的事情了。🤔 那时我还在核桃编程上课，一路从 Python 1 顺利通过考核，正式升入了 C1 阶段。看到系统弹出“恭喜进入 C++ 体系学习”的那一刻，我在椅子上差点蹦起来。那种欣喜若狂的感觉，现在想起来还会笑——它不只是一张通过证明，更像一张印着“新世界通行证”的门票，明明白白告诉我：你马上就要接触一门全新的编程语言了，它叫 C++。 💻 第一节课那天，我像往常一样端端正正坐在电脑前，连背都比平时挺得更直一点。屏幕里老师的声音不急不缓地传来，“输入输出流”“主函数”“头文件”这些词一个接一个跳进耳朵里，像一群从没见过的新鲜面孔，陌生又神秘。我盯着屏幕上那些闪着光的彩色字符，忽然意识到：我面前打开的根本不只是一个编程软件，而是一扇通往更广阔世界的门。门后面藏着无数我还没见过的可能性，而我，马上就要推开门走进去了。🚪 就在那天，我鼓起勇气，指尖落在键盘上，敲下了我人生里第一行 C++ 代码。和很多人入门写的第一行 A+B 不同，我的第一个程序，就只想输出一句最简单的：Hello,World! 👋 现在回头看，那简直是简单到不能再简单的一行东西。可在当时，它几乎把我搞得云里雾里，像在一团乱麻里找线头。我凭着上课记的零碎印象，一行行敲完，满怀期待点下了提交按钮。结果屏幕上跳出来一个大大的 CE。❎ 我当时整个人都懵了。第一反应根本不是自己写错了，而是——肯定是核桃编程出 bug 了！我反复刷新页面，退出去重进，甚至把电脑重启了一次，结果那个 CE 还安安稳稳地待在那里。我盯着那两个大写字母看了半天，连 CE 到底是什么意思都完全摸不着头脑。😶‍🌫️ 后来我咬着牙，一行行对着课件逐字检查。终于在语句末尾发现：我漏掉了那个不起眼的小分号。补上之后，我长舒一口气，再次点下提交。😄 这次 CE 消失了，可屏幕上又跳出了两个新的字母——WA。🤯 我彻底傻了。明明分号加上了，明明每一个字母都看着眼熟，为什么还是不对？我盯着屏幕看了半天，像在看一道完全找不到破绽的谜题，最后只好鼓起勇气把截图发给了老师求助。🤕 老师很快回了消息，语气里还带着点好笑的温柔： “你看你的 World，W 是小写的，要改成大写才行。”😅 我凑到屏幕前瞪大眼睛一看，瞬间脸就红了。就那么一个小小的字母大小写，就让整个程序的输出和预期差了一点点，结果直接被判错。🫢 那天我盯着改完之后终于成功跑起来的终端，看着屏幕上整整齐齐跳出来的那句 Hello,World!，忽然就懂了两个以前从来没有真正明白的道理：编程这件事，容不得半点儿马虎；格式和细节，有时候就是决定成败的关键。 🔑 从那之后，我和 C++ 的故事才算真正开始。🔓 后来我写过十几个，几十个，甚至数百道的题目，遇到过无数次 CE、WA、TLE，也对着满屏报错抓耳挠腮到深夜。有时候一个小错误能卡我一两个小时，有时候好不容易调通程序，我会对着屏幕傻乐半天，像捡到了什么稀世珍宝。👍 我慢慢开始接触算法，接触循环、数组、递归、动态规划，开始在 OJ 上刷题，开始在 ACGO 看大佬们的题解，开始知道这个世界上有那么多人和我一样，对着同样的字符、同样的逻辑，在同一个世界里埋头往前走。🚶🏻‍♂️‍➡️ 窗外的雨渐渐小下去了，玻璃上的水痕慢慢变淡，远处的楼群从雨雾里一点点重新清晰起来。我把视线从窗外收回来，重新看向屏幕上那个我写了无数次的 Hello World。👀 它早就不是我人生里最复杂的代码了，可它永远是我梦开始的地方。🌅 很多人说 Hello World 只是一句仪式感的输出，没什么实际意义。但我总觉得，它更像一个小小的、郑重的约定—— 在你敲下那行代码之前，世界还只是别人写好的样子。 🌱 在你敲下那行代码之后，你终于开始亲手创造属于自己的世界。 🗺️ 所以今天，我想把这句迟到很久的话，再认认真真说一遍： Hello, World. 我来了。 我的故事，才刚刚开始。 ⌛️ 如果你也是从那行歪歪扭扭的 Hello World 开始的，如果你也曾经因为一个分号、一个大小写卡到怀疑人生，欢迎在评论区留下你的第一行代码故事。 ✍🏻 愿我们这些从 Hello World 出发的人，在这一年的夏末，风会调，雨会顺，所有跃过水面的努力，最终都会落在想要抵达的岸。⛵ 愿我们怀揣的时代的梦想与期许奔赴远方，护佑着心中的这片初心的热土，薪火永续，代代相传！🔥 找emoji真困难啊，制作不易，求点赞，谢谢🙏 喵呜awa~

建议 ACGO 加入帖子举报和志愿者 前言：该帖并非蹭热度，只是单纯为了 ACGO，该帖后期会多次修改发布来占灌水区的首位，提前在此声明。 ACGO 现在有很多低质的帖子把高质量的帖子给覆盖了，让许多新来的同学误以为这是一个聊天社区。不是不允许灌水，而是有些帖子内容过于低质、重复，纯纯占用 ACGO 的资源。 我是听别人介绍来到 ACGO 的，同时我还给其他许多热爱编程的同学推荐了ACGO。我是从洛谷过来的，洛谷的灌水区（2013~2025）因缺乏治理，2 年前发生政治类事故，导致整个洛谷受到了高额处分，现在的 ACGO 也出现了这种迹象，我们一定要把这种迹象扼杀在摇篮里，所以我建议： > 1.增加帖子举报功能：能够直接在帖子内通过“举报”按钮进行举报，举报内容统一上传至AC君或者志愿者那里进行统一处理。（如果一个用户短期内恶意批量举报多个帖子但经过查询该帖并无违规内容，那么该用户会受到处罚） > 2.增加讨论区志愿者：志愿者可处理举报帖子，如果志愿者把握不准的移交给AC君处理，不能私自处理。可定期轮换或永久，并给予奖励。（一旦发现志愿者内部出现凭借身份进行违反社区规则、危害他人身心健康等行为，处以严重惩罚，通告批评，并永久取消志愿者资格） 这样可以减轻 ACGO 社区官方的压力，提升社区质量等，对社区有积极的作用。 最后再次希望 ACGO 官方引起重视，我们要争做文明环境小先锋，让 ACGO 有一个光明的未来！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2026.7.17 21:21 初稿发布 ↑简单修改不会注明 注：本帖并未完全按照“Markdown”格式，部分内容仅为醒目作用。 本文无 AI 润色，仅为个人观点，部分内容仅为大概构思。希望有人能提出建议，作者随时修改。 之前的一篇帖子 站务版

ZDZL社区全新创作者激励正式上线，优质帖子可领取5-15元的奖励！ 【创作激励奖励公示】第一周 【创作激励奖励公示】第二周 8月创作者激励（社区新文章） & 8月创作者激励（社区原帖） & 发帖激励 可点击直达！ 注：两个激励目前同时生效，若后续情况有变动，将会另行通知。 创作激励部分变更公告帖，点击直达 欢迎在下方评论区咨询或者留下您的参与帖子 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 关于ZDZL与ACGO的关系 详细可以看这个帖子 * ZDZL不参与、不支持、不鼓励平台对立。 * 同时，我们也会调节社区与社区之间的关系 * 其实ZDZL与ACGO也没什么特别的关系，以前ZDZL技术团队在ACGO，现在已经退出 * 打广告以后不会打了（貌似 论上榜宣传难度

OK呀 兄弟们 大求更新的整活大挑战又双叒来了 现在已经是第三期了 好了赶紧开始本期的整活 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 现在已经八月中了，不知道大家开学了没， 啊 不管开没开学 反正我的暑假是马上寿终正寝了（只剩七天了\COLOR{RED}只剩七天了只剩七天了） 一提到开学，大家是不是都“高兴地要跳起来”了？ -- “高兴”的想把书包扔到外太空 想把暑假作业沉入大海中 想把老师一枪爆头颗秒 -- 种种迹象 都能看出大伙对暑假思念之深 但没办法，该来的总是会来 该走的总是要走 为了表达我们此时沉重而复杂的心情 就让我们安葬这个漫长而短暂，快乐又悲伤的暑假吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥 安葬方式 * 成果展示：不玩虚的，晒 “看得见摸得着” 的！ 别只说 “我暑假玩嗨了”—— 晒出你暑假的 “实体证据”！比如： ✅ 攒了一抽屉的雪糕棍 / 奶茶杯（摆烂也是成果！） ✅ 学了三道菜的菜谱 + 翻车照片（焦了的番茄炒蛋也算！） ✅ 旅行带回来的门票根 / 拍糊的风景照（主打一个真实） ✅ 游戏段位截图 / 肝完的动漫列表（精神食粮也是粮！） * 追悼词：加个 “对比暴击” 更扎心！ 别光说怀念 —— 加一句 “开学后 vs 暑假时” 的对比！比如： “暑假时我凌晨两点刷剧，开学后我凌晨两点补作业；暑假时我顿顿外卖自由，开学后我食堂抢饭靠跑… 致我那死在九月的暑假，你走了，我的快乐也被开学没收了！” * 花式缅怀：怎么疯怎么来，不设限！ 可以给暑假画个 “电子墓碑”（用涂鸦软件画个带雪糕的墓碑），也可以对着你暑假最爱的零食 “三鞠躬”（拍个搞笑小视频），甚至能给暑假写个 “请假条”（“请假理由：永久毕业，再也不回开学的人间”）—— 只要能表达思念，啥招都行！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🏆 奖励浏览 评论区点赞量最高的三条内容，直接送「MC 钥匙扣」*1（还是你爱的像素风！） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🚀快来参战 兄弟们别犹豫了！你想啊，本来就要晒暑假的雪糕棍、写追悼词怀念凌晨刷剧的快乐，顺手就能搭着参加比赛，这不稳赚不亏？人家（指办比赛的你）熬夜抠脑袋出题多不容易，咱哪怕就晒张暑假吃剩的奶茶杯照片、写句 “暑假走了我哭了” 的追悼词，都是给人家撑场子！ 而且咱说了，点赞高有 MC 钥匙扣，比赛说不定还有额外小惊喜，这波 “参战” 就是 “薅羊毛 + 送情怀” 双 BUFF 叠满！别让暑假悄咪咪凉着，也别让辛苦出题的兄弟等急了，赶紧带着你的暑假 “实体证据”、扎心追悼词冲评论区，@上你那同样舍不得暑假的冤种搭子，咱一起把 “安葬暑假” 和比赛都整得热热闹闹的，冲就完事儿了！ 好了，这就是本期#整活大挑战#的全部内容，如果觉得小编写的好的话，希望你可以给小编 一 键 三 连 （点赞关注加团队），大伙的关注就是小编持续更新的最大动力。当然如果大伙想要投稿，可以直接私聊我，我也会尽可能地满足宝子们的要求。最后感谢您的耐心观看，我们下期再见~~ | 你怎么知道这里有彩蛋\COLOR{WHITE}你怎么知道这里有彩蛋你怎么知道这里有彩蛋 ------>加我团队<------ 你知道吗？船在冰面上航行的速度比鞘翅快！\COLOR{WHITE}你知道吗？船在冰面上航行的速度比鞘翅快！你知道吗？船在冰面上航行的速度比鞘翅快！ | 更多专辑 |

原帖 以上帖子全部获得帖子置顶，部分帖子获得加精 奖励在72小时内发布，请耐心等待 @终极主宰大神，@cjj，@徐梓轶，@Lin.Zikang

我做一个邀请赛，请人帮忙出题。

我的观点： 阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴巴巴阿巴阿巴阿巴阿巴巴巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴巴阿巴巴巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴巴（........114514个字） 飞长的水

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 请看图片 团队建了一万多个，人却只有一万五千个

放大这张图，你会看到一把钻石剑

111000111000111 111010111010111 111000111000111 111111111111111 111001111100111 111110000011111

家人们，我之前写的小说被收了，但是鉴于我实在太无聊了，所以我又开始重操旧业，是的，我又写了本小说，桀桀桀桀桀

看了眼以前集训营的团队，有一种很难说的感受，好多人的刷题记录都停在了那个夏天啊 就连舍友的微信在那个夏天结束后也再也没聊过了，我们虽然只是过路人，但都有着同一段弥足珍贵的回忆啊。。。 哎，这一期马上也要结束了。。。。。

回应用户反馈并且避免侵犯 CCF 与洛谷的知识产权。本比赛被称为 CPS 第二轮认证模拟赛。 ZDZL OJ 贴心的为各位准备了 CPS 第二轮模拟赛。欢迎各位参与 * S 组时间：2026/10/24 14:00~18:00 * J 组时间：2026/10/25 08:30~12:00 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * J 组：https://oj.zdzltop.com/contest/6a802e3be486a2f9b0ab2233 * S 组：https://oj.zdzltop.com/contest/6a803473e486a2f9b0ab2296 欢迎各位参与。 想要注册 ZDZL OJ 并参与比赛，但是没有邮箱的，可以直接私信我。

反馈BUG的帖子 细节官方还没发。 巅峰赛#37题解（没有T5因为不会） 注意：1.这个不是官方题解！2.思路可能不是最优！ 公告：作者确定最近几天去东北，只能用手机看了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1.午枫的幸运名单（实际上并不难。） 思路： 对于每组数据： * 输入 n 和 p； * 设置标记变量； * 输入 n 个字符串，如果和 p 相等直接输出 i（循环变量，从1开始）并标记=1； * 输入完了，没有匹配到，即标记变量=0，就输出-1。 我的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.宝藏密码 思路： 合法解指的是非负的整数解(即 x∈Nx∈Nx∈N )。 * 如果只有1个方程，那么直接遍历6种排列求解。因为题目保证只有一个合法解。 * 如果有多个方程： 1. 遍历第一个方程的6种情况 2. 第一个方程如果出现了合法解，那么再去验证其他方程（每个方程须要验证6种排列），看看是不是通解 3. 如果不是通解，那么再重解第一个方程。 4. 最后通解就是最终答案 我的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.午枫的宝藏 思路： 这道题就一个公式。（不会用LaTex......） n取模2=0→ans=n∗(n+2)/4;n取模2=0→ans=n*(n+2)/4;n取模2=0→ans=n∗(n+2)/4; else→ans=(n+1)∗(n−1)/4;else→ans=(n+1)*(n-1)/4;else→ans=(n+1)∗(n−1)/4; 那么是怎么推导出来的呢？ * 当n为偶数：争取n/2名水手支持，选择编号为偶数的水手每人分1金币。答案为n(n+2)/4（等差数列）。 * 当n为奇数：争取(n-1)/2名水手支持，选择编号为偶数的水手每人分1金币。答案(n+1)*(n-1)/4。（等差数列） 我的代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4.午枫的罗盘 思路 （只给出一个公式，具体怎么出的......举了几个例子，一个一个数，发现总和是几个0 加上 等差数列 加上 几个floor((num−1.5∗k)/k)floor((num-1.5*k)/k)floor((num−1.5∗k)/k)+2，然后用奥数知识推导的公式。导出来后，一晚上没睡着。） 注意看题 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 只要满足i<j就行，这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角，同理\color{red}{只要满足 i<j 就行，这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角，同理}只要满足i<j就行，这是容易出错的。如果刻度转了大于一圈可以和底下一圈的刻度形成直角，同理 如果刻度转了大于2圈可以和底下2圈的刻度都形成直角\color{red}{如果刻度转了大于2圈可以和底下2圈的刻度都形成直角}如果刻度转了大于2圈可以和底下2圈的刻度都形成直角 同时，看到T好大，当时 xkl，但也说明我们的时间复杂度必须压到O(1)O(1)O(1)！然后想到推导公式 首先想，k是奇数可能出现直角吗。 答案肯定是不能。学过旋转（小学入门，9年级进阶）的都知道这件事情 ——题外话部分开始 当时我用了好几张纸，出了这个公式（你们要信我我导了一晚上推导出了这个雷霆公式）： 但是，估计可能也许大概 溢出了，95pts.（别笑我） 然后依旧化简了1小时，又双叒[我找不到chuo]用了好几张纸，出了这个公式 ——题外话部分结束 式子： 然后100pts； 我的代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5.我不会做，所以看官方题解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6.午枫的密码本 个人感觉出简单了 思路： 不要看到 k≤10100k≤10^{100}k≤10100 就吓*了。 想这样一个问题：当 k 大于或等于 [不同字符数] 时会发生什么。（想通了你就会做这道题了） 答案是 LIS 就等于 [不同字符数] 。为什么呢？因为对于每个重复出现的字符串可以选择任意一个字符，我们就可以 * 第一轮，选择ASCLL最小的字符； * 第二轮，选择ASCLL第二小的字符； ...... * 第 [不同字符数] 轮，选择ASCLL最大的字符。 这样，k 大于或等于 [不同字符数] 时，答案是 [不同字符数] 。 那么如果k不大怎么办，直接用O(nlogn)O(nlogn)O(nlogn)的LIS方式求解！（应该都背下来了） 为什么不会超时？因为：最多不同字符只有不到 100 个，而字符串长度小于 100. 我的代码：（留了很多优化空间） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 又及： 是不是出简单了让我一小 * 孩第一次参加比赛得500多分 浅浅预测一下难度（bushi）： 这里把普及/提高-拆成了普及 和 普及+/提高- 题目 难度 我的得分 1 普及−\color{orange}\boxed{普及-}普及− 100\color{green}{100}100 2 普及\color{yellow}\boxed{普及}普及 100\color{green}{100}100 3 普及+/提高−\color{green}\boxed{普及+/提高-}普及+/提高− 100\color{green}{100}100 4 普及\color{yellow}\boxed{普及}普及 100\color{green}{100}100 5 普及\color{yellow}\boxed{普及}普及 10\color{red}{10}10 6 普及\color{yellow}\boxed{普及}普及 100\color{green}{100}100 总分、排名 510\color{green}{510}510 50\color{green}{50}50 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这题解只要我在任何地方以任何形式用AI我就*全家

稍微改进了一点： 废话不多说直接看代码 （复制前给作者点个赞吧） 原创代码 有什么建议或问题可以跟作者说 我能做到就试试（如果是合理的建议）。 点赞破10，更新其他游戏。 下棋内容：扫雷（不完全体）

#include<bits/stdc++.h> using namespace std; #define ll long long const ll MOD=1000000007; ll n,m; ll dp[100009]; int main(){ scanf("%lld %lld",&n,&m); for(int i=1;i<=m;++i){ll a;scanf("%lld",&a);dp[a]=-1;} dp[0]=1; if(dp[1]!=-1)dp[1]=1; for(int i=2;i<=n;++i){ if(dp[i]-1)continue; if(dp[i-1]!=-1 && dp[i-2]-1){ dp[i]=dp[i-1]%MOD; } if(dp[i-1]-1 && dp[i-2]!=-1){ dp[i]=dp[i-2]%MOD; } if(dp[i-1]!=-1 && dp[i-2]!=-1){ dp[i]=(dp[i-1]+dp[i-2])%MOD; } if(dp[i-1]-1 && dp[i-2]==-1){ dp[i]=0; } } printf("%lld\n",dp[n]%MOD); }