求赞
2026-03-17 16:01:26
发布于：浙江
9阅读
0回复
0点赞
求赞嘛~
全部评论 6
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5,MX=1e8+7;
int n,m,f[N],orz=1,mx=1,A[N];
int qpow(int a,int b){
int res=1;while(b)b&1?res=1llresa%MX:0,
a=1llaa%MX,b>>=1;
return res;
}
int main(){
int i;
cin>>n>>m;
for(i=1;i<=n;i++)orz=orz2%MX;
orz=(orz-1+MX)%MX;
A[0]=1;
for(i=1;i<=m;i++)A[i]=1llA[i-1]((orz-i+1+MX)%MX)%MX,
mx=1llmxi%MX;
f[f[1]=0]=1;
for(i=2;i<=m;i++)
f[i]=(A[i-1]-f[i-1]+MX-1llf[i-2](i-1)%MX(orz-i+2+MX)%MX+MX)%MX;
cout<<1ll*f[m]*qpow(mx2026-03-17 来自 浙江
0
有帮助，赞一个