Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem D: 五队-大连-大组合数

Problem D: 五队-大连-大组合数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 8
[Submit][Status][Web Board]

Description

求C(n,m)%(p1*p2*p3*...*pk)的值 ,其中p1...pk均为质数

Input

每题包含三个整数n、m、k,1≤m≤n≤1e18,1≤k≤10,pi≤1e5,保证p1*p2*p3*...*pk≤1e18

Output

输出结果

Sample Input

9 5 2
3 5

Sample Output

6

HINT

[Submit][Status][Web Board]