1 二分查找 二分答案 前缀和

T1 T2 a,b≤2×109a,b\le 2\times 10^9a,b≤2×109，记得要开 long long。 T3 algorithm 库里有 __gcd 函数，可以直接使用。 T4 使用 for 循环模拟。记得开 long long。

https://www.acgo.cn/discuss/rest/49965 还剩7个名额快加速！ 胜利就在眼前！ 点赞收录率更高！

按照习惯，意见就要先@AC君，然后@江枫渔火_夏至（受害者，也就是我小号） ok开始正文 首先，要先胶带交代一下事件背景，然后为下文做铺垫，渲染了紧张急迫的氛围 搞错了，再来！ 众所周不知，我大号小号表面上毫无关联，实际也没啥关联大号管团，小号写小说，不知情的都不知道我俩是一个人。但是！我现在！随意正式！声明！这只人类江枫渔火_夏至！就是！我！小！号！！！ 切入正题 看看这个帖子再往下看 我真服了，ACGO啊，你无缘无故违禁我就算了，为什么发帖不能像评论和私聊，违禁只是提示一下，发是发成功了，但是为啥变null了？让写了一个世纪二十分钟的一只人类很崩溃好吗？ 还有一个很离谱的点，就是有些文段分开发能正常发，合起来就违禁。就是有一次，我为了凸显自己很聪明在一个很多生僻字让注音的帖子底下发了一堆注音，然后告诉我违禁，我以为这些生僻字里有一些不好的话，就挨个上网搜，结果都是正常词，我又检查了谐音，都可以，然后我由于精神失常手滑不小心剪切掉一半，并且点了发布，结果成功了，然后我又把另一半粘贴，结果都成功了，我悬着的心终于s了。 总结：ACGO改改吧！这么多BUG还活不活了？ 写在最后 分享作者的悲惨人生：记得南开讨论区不？编辑一半点到发布，null了，修复花了俩小时...虽然我手滑有一点原因，但是主要怪ACGO的bug吧？现在已经有了后遗症，就是发布帖子之前先把带MarkDown的内容复制一遍在剪切板上，然后粘到某人的聊天记录里...

我们进入了黑暗的洞口，在冷峻而坚硬的石洞口上刻着“幽灵之洞”四个字，我不懂，我更不知道这是什么意思，只是有一种隐隐约约的能量束缚着我向着洞口走去……这里没有光，没有火，只有那黑色与存在我们心中的希望。这里完全不需要受恒纪元乱纪元的困扰，仿佛这里是另一块世界的土地…… 我们先前走着，一行发着荧光鲜红的字迹引起了我们的注意“规则的破灭、规则的重启。”我疑惑地看着字迹，转身望向室友：“你们知道这是什么意思吗？”“什么？我看到的是一条规则，遵守就行了啊。”我不相信，继续望向红字：“看！我看到的是‘规则的破灭，规则的重启’难道你们的不一样吗？”“是的，我们看到的都不一样”“要不拿出手机打出来，这或许对我们有帮助。” 【狗哥\color{blue}狗哥狗哥】：规则的破灭，规则的重启。 【笨狼\color{green}笨狼笨狼】：阿喵活着。 【大壮\color{purple}大壮大壮】：紫水可以喝，其他不能喝。 【姜生\color{gray}姜生姜生】：向右走。 我望着笨狼：“什么？阿喵还活着，我们冒险的时候他没有被清除”“应该是吧，我也不知道”“算了，不问了，这条纸条就是我给他的随后一句话，我不希望他跟随我们，我认为他是一个狼心狗肺的人！” 阿喵那边 天色已晚，天空中都是夕阳染出的红晕，把写给阿喵的纸条染上了一缕清幽的粉色。“黑暗的房间里好像只有这一丝光束了吧”阿喵自言自语。突然他发现了他床上的纸条，拿起来念道。他的声音很僵硬，像一个刚刚学会说话的小孩。突然他“嘶”地一声他纸条撕碎，纸条像雪花一样落下来……“不……不会的，他们没有忘记我，我确做了违反英雄的事情，后悔啊！我做了WPSUV 2号……对不起，实在对不起……”眼泪像汩汩清泉一样从他的眼角留出“我只是希望，他们不要恨我。那一定绝不可能！对！绝不可能！失去了这些忠心的朋友，我活在失声还有什么意义呢？不，我已经不是阿喵了，我是WPSUV 2号，不过现在我又想变回阿喵了，做不到。我只能换一种形式……”说罢，他不知道从哪里拿来一把刀，刀锋发出清冷的白光，白光与温和的夕阳融合，散发出五彩的斑斓，刀刃上写着WPSUV 2号“我将去亲自sha死恶魔，让这一缕仇恨化为灰烬！”说罢，他转身走出门，被撕碎的纸条被最后的夕阳照的通红，一个个红色的“雪花“散落在小明的床上…… 未完待续…… > 寝室怪谈系列目录： - 寝室怪谈系列目录

我寝室怪谈不会写，烦，好多人在写，我想搞个别的，免得说我抄。（其实就是不想写了） 现在出一个新系列（我就更这个了，其他不更）：火柴人元素生存 系列 作者：仰天长啸你爹驾到 简介： 在一片大陆上，充斥着元素之力。这股力量玄之又玄，能让掌握着拥有非同凡响的神秘力量。可是，总是有人想要统治大陆，掌握所有力量与元素。此乃人之常情，力量总会被人争夺，渐渐演变成了弱肉强食的生存环境。 在一名魔王拥有了至高无上的力量后，普通人乃至觉醒元素之人被打压，苦不堪言。 终于，在迫于淫威之下，许多人诞生了反抗的念头。 起初这股力量只有寥寥几人，可不过半年时间全大陆几乎都在响应着。 我们的主角（之一）赤红便也准备加入其中。 他的命运会如何呢，会觉醒吗？ （作者文笔比较**，会努力提升） 敬请期待：火柴人元素生存 系列！ 多谢，求点赞

很简单，大家记得换行呀！

我这个C++知识练习（复习+自习室）是一个分支团队（给大家刷题用的） 成员（核心简简单单说一下） 队长：AC是最好的 副队长：༺ཌༀ我要上南开ༀད༻ 核心成员：忘川秋库和奥利给团团长·滚蛋吧c++ 发展史 团队的建队日：2025.5.20：我建立了一个属于自己的团队啦！ 团队的空虚日：2025.6.30：我发了两三次的招人帖子，为什么就没人加入呢 团队的自习日：2025.07-04：我找༺ཌༀ我要上南开ༀད༻把这个团队做成了自习室，她也当上了副队长 团队的开心日：2025.07-10：忘川秋库加入我的团队，并且也在吃c++还是写皮皮虾当上了自习室 团队的第一次比赛举办成功：2025-07-16：第一次巅峰赛举办成功啦 团队的欢乐赛成功结束：2025-07-17：并且已经发放积分 团毒的挑战赛圆满举办：2025-07-31：正在比赛中 队长筹备的 1.三场图灵杯：图灵杯入门组；图灵杯提高组；图灵杯普及组 2.历年CCF比赛的模拟题和真题 3.分门别类整理知识点作业

> 重要的事情说三遍！这是团队内部讨论区！这是团队内部讨论区！这是团队内部讨论区！！！ 编辑部签到： 所属分组 ACGO名 职位 备注 《编程知识合集》编辑总部 @江枫渔火_夏至 《编程知识合集》主编 我小号 《编程知识合集》编辑总部 @AC是最好的 《编程知识合集》副主编 我friend 《编程知识合集》编辑总部 @狗卡最良心 《编程知识合集》审核员 副主编的friend 【知识解析】栏目编辑 @忘川秋库 【知识解析】栏目主编 一位忘记穿秋裤的人 【知识解析】栏目编辑 空缺 【知识解析】栏目编辑1 【知识解析】栏目编辑 空缺 【知识解析】栏目编辑2 【例题精练】栏目编辑 空缺 【例题精练】栏目主编 【例题精练】栏目编辑 @BaiRX 【例题精练】栏目编辑1 没什么空 【例题精练】栏目编辑 空缺 【例题精练】栏目编辑2 【问题讨论】栏目编辑 @☭中华☭c++ HP 【问题讨论】栏目主编 我friend 【问题讨论】栏目编辑 空缺 【问题讨论】栏目编辑1 【问题讨论】栏目编辑 空缺 【问题讨论】栏目编辑2

null

代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我的思路： 先将表达式中的空格去掉，然后使用递归下降的方法解析表达式，生成单变量多项式的系数映射。对于加减乘幂运算，分别实现多项式的加法、减法、乘法和幂运算（将一个多项式自乘多次）。将题干表达式与每个选项表达式都解析成多项式后，比较它们的系数映射是否相同。若相同则视为等价。最后按字母顺序输出等价选项的标号。

第四章 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ “警报！警报！请全体市民注意！异常收容所沦陷，高危险目标现已脱离掌控，请所有市民锁好门窗，不要外出！” “警报！警报！请全体市民注意！异常收容所沦陷，高危险目标现已脱离掌控，请所有市民锁好门窗，不要外出！” 此刻，上滨市的警报响了起来，这是一级警报，可见事态的严重性。 所有生活在上滨市的居民们都纷纷一惊，显然还没有理解警报的意思。 就在一愣之际，可不好了。 一个身高进三米，体型纤细的生物不知从何处跑了出来，速度之快，居民们只能看到一道黑影闪过，瞬息之间，许多本来就在户外的居民被这个生物袭击，没了意识。 紧接着，十几名全副武装的行动小组成员从不远处跑了过来，抬起枪。 只听“砰砰砰，砰砰砰”连番扫射下，那生物竟纹丝不动。 行动小组一队组长厉战锋一见不好，立刻回头对手下说道：“快，拿火箭筒” “轰！”一枚火箭弹直直的砸在了生物身上，顿时硝烟弥漫，土石乱飞。 可等硝烟散去，那生物却仍屹立不倒。 怎么回事？就在厉战锋还在震惊的时候，那生物突然开始动了。 变形了的嘴猛地张开，发出阵阵刺耳的鸣叫，那叫声震的行动小组数人耳膜生痛，连连捂着耳朵蹲了下来。 突然，那生物两腿一迈，朝行动小组众人冲了过来。 “快走！”厉战锋大喝一声，掏出枪，瞄准还在咆哮的生物张开的嘴巴，一枪射出。 “嘭！”一颗子弹穿过生物的嘴，从后脑勺一穿而出。 生物痛吼一声，张牙舞爪地朝着厉战锋的方向冲了过来。 “奶奶的，拼了！”历战锋猛地一顿，然后向着那生物冲去。 同时，他也发动了他的超能力【爆发】（短时间爆发力提升 5 倍）。 一瞬间，历战锋的身上暴起许多青筋。 “啊！！！”一声大吼，历战锋的左拳上迅速被包裹住了一层金属外壳。 “轰！”历战锋一拳挥出，击飞了那个生物。 “别愣着，快走！”历战锋朝着身后的其他队员大喊。 一瞬间，十几名行动小组成员飞奔着离开了这里。 那生物站了起来，越发现眼前已经没有了众人的身影。 “吼！”它大叫一声，愤怒的朝着一旁的树挥出一拳。 树应声倒下，紧接着，那生物一闪，消失在废墟之中。 另一边....... “陆...陆老，不好了！”叶枫匆忙地跑到了陆沉舟身前，气喘吁吁的说：“那团能量的物质...很有可能和目前已知所有异常体中的能量是同一种！”

和平里公寓住户守则 欢迎入住和平里公寓，为了您的安全与舒适，请务必遵守以下规则： 晚上 11 点后不得离开房间。若因特殊情况必须外出，请确保踮脚行走，且全程不能发出任何声音。若听到身后有脚步声，不要回头，加快速度返回房间。 三楼的张老太喜欢在清晨 6 点准时出门倒垃圾。如果您在其他时间遇到她，尤其是她向您递东西时，无论那是什么，都不要接受。她的手总是冰凉的，递来的糕点会散发出铁锈味。若她邀请您进屋喝茶，请以 “正在打扫房间” 为由拒绝。 公寓的墙体内有时会传来弹珠落地的声音，这并非孩童玩耍。听到声音时，请确认门窗是否锁好，然后打开所有房间的灯，保持清醒直至声音消失。记住，那是 “它们” 在丈量房间的尺寸。 若家中突然停水，且水龙头持续发出 “滴答” 声超过十分钟，请勿查看水表。此时若听到门外有呼救声，无论声音多么熟悉，都不要开门。尤其是当声音说 “我被锁在楼道里了” 时，要立刻用湿毛巾堵住门缝。 镜子在午夜 12 点至凌晨 4 点间是危险的。这段时间请避免照镜子，若不慎照到，发现镜中人的表情与您不同，请立刻打碎镜子。碎片必须在天亮前自行清理，不可让保洁人员接触。 每周三下午是保洁时间，保洁员会穿着蓝色制服。若在其他时间看到保洁员，且对方穿着红色制服，不要与她对视，更不可让她进入您的房间。她可能会向您索要 “垃圾”，请回答 “我的垃圾已经分类处理好了”。 快递员只会在上午 9 点至下午 5 点间送货，且永远是一位姓李的中年大叔。若在其他时间收到敲门声，且对方自称快递员，请通过猫眼确认。若猫眼一片漆黑，即使对方说出您的姓名和电话，也绝不能开门。若敲门声变得急促且沉重，像用拳头捶打，请立刻躲进衣柜，保持安静。 若您饲养宠物，当宠物对着空无一人的角落持续低吼时，请将宠物抱在怀中，轻声重复 “安心睡吧，这里很安全”，直至宠物安静下来。在此期间，不要试图查看宠物注视的方向。 楼梯间的台阶总数是 18 级。若您在夜间下楼时发现台阶变成 19 级，不要回头，也不要数台阶，保持匀速走到一楼。途中若听到有人呼唤您的名字，切勿应答。 遵守以上所有规则，您会平安度过在和平里公寓的每一天。若违反任何一条，我们无法保证您的安全。请记住，墙壁会呼吸，地板会记忆，而 “它们” 一直在观察。 最后补充：如果您在公寓内看到与本守则内容相悖的告示，请以本守则为准。若发现守则内容有新增或修改，请立刻熟记并执行。 住户签名：*** 日期：2015.8.1

视频链接： file:///C:/Users/wangx/Desktop/20250801_194740.mp4 从视频中可看到，明明已经作了10道“格式化输入输出”题，可并没有显示勋章，做了第11道题才有了勋章。 还请AC君看一下并修改勋章机制

第六章 瑞熙 凌玥和云汐回到村长的住处时，老槐树的叶子又落了些，地上铺了薄薄一层灰绿的碎叶。村长正坐在水晶球前，用指尖轻轻划着球面，那些青灰色的雾被他划开一道缝，又迅速合拢。 “村长，我们带回来七个被困的同伴。” 云汐轻声说，额角还沾着点雾水凝成的水珠。 村长抬起头，眼里难得有了些光亮：“辛苦你们了。” 他指了指桌上的陶盆，里面盛着十几粒莹白的种子，比昨天给的要大些，“这些是瑞熙兰的种子，埋在土里能开出更大的花。只是这花有个特性，得靠‘自己’的信念滋养才能长久。” 凌玥拿起一粒种子，指尖传来温润的触感，像握着块小小的月光石：“信念？就像我们相信自己能帮到对应的人类那样吗？” “正是。” 村长点点头，从怀里掏出张泛黄的纸，上面画着株奇特的花 —— 花瓣层层叠叠，像撒了星光的裙摆，花心处却有个小小的人影，“传说瑞熙兰是风之谷诞生时就有的花，每朵花里都藏着一个‘初心’。人类刚出生时，对应的‘自己’会在这里种下一粒种子，要是人类能一直听从内心的声音，种子就会开花结果。” 云汐凑过去看那张画：“那要是人类忘了初心呢？” “花就会慢慢枯萎，最后化成灰。” 村长叹了口气，指着水晶球里断崖的方向，“以前那里是整片的瑞熙兰田，现在却成了迷雾最浓的地方。” 凌玥突然想起星璃小时候的样子。那时候星璃总爱趴在窗边画画，画里的太阳是彩色的，云朵长着翅膀。对应的，风之谷里属于星璃的那片花田，曾开着风之谷最鲜艳的瑞熙兰。 “我知道该怎么做了。” 凌玥握紧手里的种子，“我们去找那些还在坚持的‘自己’，让他们一起种下瑞熙兰。” 第二天一早，凌玥和云汐就带着种子挨家挨户地找同伴。住在东边花田的霜禾是第一个响应的，她对应的人类是个总在日记本上写诗的女孩。 “昨天我还听见她在心里念叨，说想把诗编成歌呢。” 霜禾蹲在地上，小心翼翼地把种子埋进土里，指尖刚离开地面，就有嫩芽破土而出，“你看，它在长呢！” 她们又去找了住在溪边的萤珞，他对应的少年总在放学后去喂流浪猫。萤珞把种子扔进溪水里，水面立刻浮起朵白色的花，顺着水流往迷雾的方向飘去，所过之处，雾气都淡了些。 可并不是所有 “自己” 都愿意尝试。住在老槐树北边的墨尘摇着头拒绝了：“我对应的人早就不记得小时候想当医生的事了，现在满脑子都是赚钱，我种下去也是白种。” 他说着，手腕上的灰线又深了些。 凌玥看着他身后那片荒芜的土地，突然想起星璃说过的话：“就算现在忘了，也不代表永远会忘啊。” 她蹲下来，把一粒种子放在墨尘脚边，“说不定哪一天，他就会想起自己曾经想救死扶伤的心情呢？” 墨尘愣了愣，没再说话，只是默默地把种子捡了起来。 到了傍晚，风之谷里已经种下了几十株瑞熙兰。那些花一朵比一朵开得旺，花瓣上的星光连成一片，像条发光的河，把青灰色的雾逼退了不少。凌玥站在花田中央，看见星璃对应的那株瑞熙兰，花瓣边缘的灰色已经褪去，露出纯净的白。 “你看那边！” 云汐指着断崖的方向，原本墨色的迷雾里，竟透出点点光亮，像是有人在雾里点亮了小灯。 村长拄着拐杖走过来，看着那些光亮笑了：“是被困在里面的同伴，他们感受到瑞熙兰的光了。” 他捋了捋银白色的胡须，“等花开满风之谷，迷雾自然会散去。” 凌玥抬头望向天空，风之谷的星星比往常亮了些，像撒在深蓝色丝绒上的碎钻。她知道，这只是开始，要让风之谷彻底恢复，还需要更多人类和 “自己” 的努力。但此刻，看着身边盛开的瑞熙兰，她心里充满了希望。 夜里，凌玥回到星璃身边时，发现星璃正在日记本上写着什么。借着台灯的光，她看见本子上画着一朵花，旁边写着：“今天帮同桌解出了一道难题，他说想当科学家呢。” 凌玥笑了，她能感觉到，风之谷里属于星璃的那株瑞熙兰，已经开得更加灿烂，就像微风吹过风铃，发出清脆悦耳的声音。 目录

第五章 迷雾 凌玥和云汐快步走向村子中央的老槐树，村长就住在树下的房子里。远远地，就见老槐树的树皮裂开了好几道缝，原本翠绿的叶子蒙上了层灰翳，像被秋霜打过似的打起了卷儿。 “村长！” 凌玥推开房门时，正看见村长扶着石壁咳嗽，他银白色的胡须上沾着几片枯叶。这位年长的灵体原本总爱坐在藤椅上擦拭水晶球，此刻那球却暗沉沉的，球面上浮着层青灰的雾，和谷里的雾一模一样。 “你们来了。” 村长转过身，眼睛里的光比往日黯淡了许多，“那片雾的事，我已经知道了。” 他指了指水晶球，“这球能映出风之谷的脉络，现在连它都被雾气缠上了。” 云汐凑近水晶球，指尖刚碰到球面，就猛地缩回手：“好冰！” 球面上的雾竟顺着她的指尖往上爬，在她手背上凝成道细灰线。 “别碰！” 村长赶紧挥了挥衣袖，灰线像遇到了热风，瞬间消散了，“这雾里裹着人类的‘放弃’，碰多了会被吸走力气。” 他叹了口气，指着水晶球上最浓的一团雾，“你们看这里，迷雾的源头在北边的断崖。” 凌玥顺着他指的方向看去，水晶球里的断崖处翻滚着墨色的雾，隐约能看见崖边的花田已经整片枯死，露出灰扑扑的土地。她突然想起星璃说过，班上有个女生前段时间退学了，那女生总说 “读书太苦，不如早点出去打工”。 “断崖对应的，是那些彻底放弃倾听内心的人吧？” 凌玥轻声问。 村长点点头：“当人类完全不听从‘自己’的声音，对应的灵体就会在断崖处消散，他们残留的情绪会化成迷雾。最近这半年，断崖那边的雾就没停过。” 他从怀里掏出个陶瓶，倒出两粒莹白的种子，“这是瑞熙兰的种子，埋在雾最浓的地方，能撑出片清亮地儿。你们敢去吗？” 云汐刚要接种子，就被凌玥拉住了。她看向村长：“光靠种子有用吗？” “至少能让被困的同伴喘口气。” 村长把种子塞进她们手里，“记住，无论雾里出现什么，都别回应。那是它在勾你们的念头呢。” 两人揣好种子往断崖走，越往北走，雾气越浓，连脚边的草都变得稀稀疏疏。风里传来细碎的说话声，一会儿像星璃被老师批评时的哭腔，一会儿像某个孩子被父母责骂的抱怨。 “别听。” 凌玥攥紧云汐的手，她的手心全是汗。突然，雾里钻出个灵体，正是刚才在村口差点走进雾里的那个。此刻他双眼发直，正往断崖边挪，脚边就是深不见底的峡谷。 “快回来！” 云汐大喊着冲过去，那灵体却像没听见似的，嘴里反复念叨：“大家都选这条路，肯定没错……” 凌玥突然想起村长的话，猛地拽住云汐：“说他自己的事！” 她朝着那灵体大喊：“你对应的人昨天还在日记里写，他其实想做个木匠！” 那灵体的脚步顿住了，迷茫地转过头。云汐趁机冲上去，把瑞熙种子往他脚边一埋，种子瞬间发芽，开出朵碗大的白花，花瓣上的光把周围的雾逼退了半尺。 “我…… 我想做木匠？” 灵体喃喃自语，手腕上的灰线慢慢淡了，“对，他昨天还画了张木桌的图……” 就在这时，断崖那边传来声凄厉的尖叫。凌玥抬头，看见个小女孩的灵体正被浓雾往上卷，她对应的人类女孩正坐在窗边撕书，嘴里喊着 “再也不学画画了”。 “这边！” 凌玥拉着云汐往声源处跑，瑞熙兰的光在雾里拉出条亮带。她们跑到崖边时，小女孩的灵体已经只剩半透明的影子，眼看就要被雾吞没。 云汐急中生智，掏出种子往她头顶一抛，大喊：“你前天还在梦里教她画彩虹呢！” 种子在空中炸开，无数光点落下来，像场细碎的雨。小女孩的灵体猛地睁大眼，伸手抓住了片光点：“彩虹…… 我教她用三种颜色调晚霞……” 她的身影渐渐凝实，跟着凌玥她们退回了晨光花的光晕里。 直到黄昏时，两人已经救出了七个被困的灵体，手里的种子也用完了。断崖边的雾淡了些，露出几株刚冒头的绿芽。凌玥坐在花影里，看着远处依旧泛着灰的天空，突然觉得掌心的晨光花种子余温还在。 “明天我们再向村长要些种子吧。” 云汐靠在她身边，声音有点哑。 凌玥点头，望着星璃所在的方向。此刻人类世界该是夜晚了，不知道星璃有没有梦见风之谷的花。她轻轻摸了摸胸口，那里好像有颗种子在发烫，比瑞熙的光还要暖。 目录

题目描述 Farmer John 有一个大型农场，农场里有 N 个谷仓（1<= N <= 10^5），其中一些已经上色，一些尚未上色。Farmer John 想要给剩下的谷仓上色，使得所有谷仓都被上色，但他只有三种颜色的油漆可用。此外，他的奶牛贝西（Bessie）如果看到两个可以直接到达彼此的谷仓颜色相同，就会感到困惑，所以他希望这种情况不会发生。 可以保证，N 个谷仓之间的连接不会形成任何“环”。也就是说，任意两个谷仓之间，最多只有一条连接路径。 Farmer John 有多少种方式可以给剩下的未上色的谷仓上色？ 输入格式 第一行包含两个整数 N 和 K（0 <= K <= N），分别表示农场上的谷仓数量和已经上色的谷仓数量。 接下来的 N-1 行，每行包含两个整数 x 和 y（1 <= x，y <= N ，x != y），描述一条直接连接谷仓 x 和谷仓 y 的路径。 接下来的 K 行，每行包含两个整数 b 和 c（1 <= b <= N，1 <= c <= 3），表示谷仓 b 已经被涂上了颜色 c。 输出格式 计算给剩下的未上色谷仓上色的合法方式数量，结果需要对 10^9+7 取模，以确保没有两个直接相连的谷仓颜色相同。

题目描述 奶牛们厌倦了农场生活，于是卖掉了所有家产，加入了马戏团的巡回演出。到目前为止，奶牛们得到的表演任务都很简单：抛火把、走钢丝、骑独轮车——这些对于有蹄子的奶牛来说都不在话下。然而，马戏团的团长想要为下一场表演设计一个更加戏剧性的节目。 新节目的舞台布局包括 个平台，这些平台呈圆形排列。每个平台上，奶牛们需要堆叠成一个“牛堆”，每个“牛堆”中奶牛的数量在 1 到 N 之间。当团长发出信号时，所有的“牛堆”会同时顺时针倒下，最底层的奶牛不会移动，它上面的奶牛会顺时针移动一个平台，再上面的奶牛会顺时针移动两个平台，以此类推。奶牛们都是出色的体操运动员，因此它们知道在技术方面不会有问题。各个“牛堆”在倒下的过程中不会相互“干扰”，因此每头奶牛都会落在预定的平台上。落在同一个平台上的所有奶牛会形成一个新的“牛堆”，这个新的“牛堆”不会倒下。 团长认为，如果在“牛堆”倒下后，每个平台上的新“牛堆”中的奶牛数量与该平台上的原始“牛堆”中的奶牛数量相同，那么这个节目将特别戏剧性。如果一个“牛堆”配置满足这个条件，我们称这个配置为“神奇的”。请帮助奶牛们计算“神奇的”配置的数量。由于这个数字可能非常大，因此需要计算它对 的余数。 如果在任何平台上，两个配置分配的奶牛数量不同，则认为这两个配置是不同的。 输入格式 输入是一个整数 N（1<N< 10^12）。 输出格式 输出是一个整数，表示“神奇的”配置的数量对 MOD 1^9+7 的余数。

获得力量255：/effect give @p strength 100000 255 true 获得抗性提升255：/effect give @p resistance 100000 255 true 暂时只写这两条，后续还会更新