hdu 5698 순간 이동 - (큰 조합 수 취 모)

2526 단어 대조 합 모드
순간 이동
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 490    Accepted Submission(s): 275
Problem Description
무한 한 사각형 이 있 습 니 다. 처음에 왼쪽 상단 (즉 첫 번 째 줄 의 첫 번 째 열) 에 있 었 습 니 다. 매번 오른쪽 아래 칸 을 선택 하고 순간 이동 할 수 있 습 니 다. (아래 그림 의 빨간색 칸 에서 파란색 칸 으로 바로 이동 할 수 있 습 니 다)
n 등급
m 열의 칸 에는 몇 가지 방안 이 있 는데, 답 이 맞다.
1000000007 모델 링.
![http://acm.hdu.edu.cn/data/images/C702-1003-1.jpg](http://acm.hdu.edu.cn/data/images/C702-1003-1.jpg)
 
Input
다 중 테스트 데이터.
두 정수
n,m(2≤n,m≤100000)
 
Output
하나의 정수 로 답 을 표시 하 다
 
Sample Input
 
   
4 5
 

Sample Output
 
   
10
 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int Mod = 1e9+7;
/*
       :     ,C(n,m)=n!/(m!*(n-m)!)
*/
//        
const int MAXN = 1e6;
int prime[MAXN+100]={0};
vector P(){
	vector pr;
	int i,j;
	pr.push_back(2);
	for(i=3;i*i<=MAXN;i=i+2){
		if(!prime[i]){
			pr.push_back(i);
			for(j=i*i; j<=MAXN; j+=i)
				prime[j]=1;
		}
	}
	while(i<=MAXN){
		if(!prime[i])
			pr.push_back(i);
			i+=2;
	}
	return pr;
}
//  n!     p   
int Cal(int x,int p){
	int ans=0;
	ll rec =p;
	while(x>=rec){
		ans+=x/rec;
		rec*=p;
	}
	return ans;
}
//  n k   M  ,   
int Pow(ll n, int k, int Mod){
	ll ans=1;
	while(k){
		if(k&1)
			ans=(ans*n)%Mod;
		n = (n*n)%Mod;
		k>>=1; //k=k>>1  k=k/2;
	}
	return ans;
}
//  C(n,m)
ll C3(int n,int m){
	vector pr = P();
	ll ans=1;
	int num;
	for(int i=0;i

좋은 웹페이지 즐겨찾기