Submission #1610937

---

Source Code Expand

using System;using System.Linq;
class A{
static void Main(){
long[]a=Console.ReadLine().Split().Select(long.Parse).ToArray();
a[1]%=a[0];
var ncr=new long[a[0],a[1]];
ncr[0,0]=1;
for(long i=1;i<a[0];i++){
ncr[i,0]=1;
	for(long j=1;j<=i;j++){ncr[i,j]=ncr[i-1,j]%1000000007+ncr[i-1,j-1]%1000000007;}
}
Console.WriteLine(ncr[a[0]-1,a[1]-1]%1000000007);
}
}

Submission Info

Judge Result