思路自己想的,没有看视频(幸好没有涉及高精度相乘相除qwq
#include <bits/stdc++.h>
using namespace std;
void pro(string &a,int b)
{
int p=0;
for(int i=a.size()-1;i>=0;i--)
{
p+=(a[i]-'0')*b;
a[i]=p%10+'0';
p/=10;
}
for(;p;p/=10)
{
char k=p%10+'0';
a=k+a;
}
}
string div(string a,int b)
{
string ans;
int p=0;
for(int i=0;i<a.size();i++)
{
p=p*10+a[i]-'0';
ans+=p/b+'0';
p%=b;
}
for(;ans[0]=='0'&&ans.size()>1;)ans.erase(0,1);
return ans;
}
string ans="1";
int a,b;
int main()
{
scanf("%d%d",&a,&b);
for(int i=b+1;i<=a;i++)pro(ans,i);
for(int i=2;i<=a-b;i++)ans=div(ans,i);
cout<<ans;
return 0;
}