问题 A: 照相

题目描述

题目描述

某个班级有N个学生，现在从中选择r个学生出来，从左往右排成一行照相，有多少种不同的排列?答案模10007.

输入格式

一行,N和r。1<=N<=1000,1<=r<=N

输出格式

一个整数。

输入样例

1000 2

输出样例

8307

#include<bits/stdc++.h>
using namespace std;
int n,m,sum=1;
int main(){
	cin>>n>>m;
	for(int i=n;i>=n-m+1;i--)sum*=i,sum=sum%10007;
	cout<<sum;
	return 0;
}