沙发

成功题解：https://ycwy-zd-rz.blog.luogu.org/cogs152-post
其实就是一道bfs水题，加了freopen后基本上都会过.
[cpp]#include<bits/stdc++.h>
using namespace std;
#define s freopen("mud.in","r",stdin)
#define ss freopen("mud.out","w",stdout)
#define sss fclose(stdin)
#define ssss fclose(stdout)
#define mint int// long
#define pd if(nx<=maxx && ny<=maxx && nx>=0 && ny>=0 && !mp[nx][ny])
mint mp[1010][1010];
mint rock,ax,ay;
mint maxx=1010;
mint hd,tl;
mint dx[]={0,0,0,1,-1};
mi[][/cpp]

今天是怎么了，一个二百五在第250题完成了通过250题的壮举……

一看标题以为能用初中数学写，后来题解都看得快断气……累呀不过我的程序里没特判$n=1$为啥也能过呀

1888分留念！(好像没啥意义)

还想暴力水过结果当场去世
仔细一想好像是前缀和~还是前排dalao强

回复 @梦那边的美好ET :
我人傻了，难度突然从红变紫orz

回复 @夜莺 :
你真的好无聊好无聊

↑他是我，我是他，哈哈哈哈真好笑↑

↓他是我，我是他，哈哈哈哈真好笑↓

回复 @... :
大佬您好强呀！orz

回复 @... : 您这么一说我也想看看我通过四五题的小号了

我来抢楼啦！

回复 @夜莺 :
你看我也是个新手呀，您好强呀！！！

话说这几天新手怎么突然多了？还都来刷朋友圈

突然水题变成了黑题（wow）

我直接把它改了吧！

哦？比如HS的膜你题？听你这么一说我就想出一道了。。。

现在什么超小模拟都肯定都不能过了吧，不知道刚进COGS的新手们知道不知道

话说置换群用快速幂吗，直接找到循环节旋转不完了，时间复杂度快速幂是O(nlogk)，直接旋转是O(n),那是官方数据不想卡你快速幂。。。