CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）

今天打了CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）

对退休老年党太友好了！码量小的惊人，且思路简单，瞎捏捏就粗来了。

鉴于太久没有更博了，我今天要更博！

感觉太久没打代码了，假期回去会被锤爆吧！我要趁工作之余悄悄代码，不能称为一条竞赛咸鱼！

E

可以推导出当位于前k格的时候，到达终点的期望都是一样的。

后面就可以直接用矩乘推出来了。

（在网上扒拉代码扒拉了好久……没板子实惨

#include
#include
#include
#include
#include
#define ll long long
using namespace std;

const long long N=30;
const long long mod=1000000007;
long long tmp[N][N];
 
void multi(long long a[][N], long long b[][N], long long n){
	memset(tmp,0,sizeof tmp);
	for(int i=0;i>=1;
	}
}

void exgcd(ll a,ll b,ll& d,ll& x,ll& y)
{
    if(!b) { d = a; x = 1; y = 0; }
    else{ exgcd(b, a%b, d, y, x); y -= x*(a/b); }
}

ll inv(ll a, ll p)
{
    ll d, x, y;
    exgcd(a, p, d, x, y);
    return d == 1 ? (x+p)%p : -1;
}
long long a[N][N];
int main(){
	ll n,k;
	cin>>n>>k;
	for (int i=1;i