题目背景

这是一道模板题。

题目描述

给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105 )

求 C_{n+m}^{m}\ mod\ pCn+mm​ mod p

保证P为prime

C表示组合数。

一个测试点内包含多组数据。

输入输出格式

输入格式：

第一行一个整数T(T\le 10T≤10 )，表示数据组数

第二行开始共T行，每行三个数n m p，意义如上

输出格式：

共T行，每行一个整数表示答案。

Lucas定理这个东西就不细学了。

毕竟就一行代码，辣么好背

$\begin{pmatrix} n \\ m \end{pmatrix}modp=\begin{pmatrix} n & modp \\ m & modp \end{pmatrix}\ast \begin{pmatrix} \dfrac {n}{p} \\ \dfrac {m}{p} \end{pmatrix}modp$

输入输出样例

输入样例#1： 复制

2

1 2 5

2 1 5
输出样例#1： 复制

3

3





												


																

最新文章
	

    
						
  1. CF Gym 100685E Epic Fail of a Genie
		
    2. 
						
  2. Spring IoC — 基于注解的配置
		
    3. 
						
  3. SQL Server2005安装配置以及测试
		
    4. 
						
  4. 0x80029C4A
		
    5. 
						
  5. 依据道路的shape获得high_cross和low_cross
		
    6. 
						
  6. bzoj 3675: [Apio2014]序列分割
		
    7. 
						
  7. 详解Trie
		
    8. 
						
  8. [Swift]LeetCode795. 区间子数组个数 | Number of Subarrays with Bounded Maximum
		
    9. 
						
  9. ExtJS中listener方法和handler方法的区别
		
    10. 
						
  10. WPFの获取屏幕分辨率并自适应
		
    11. 
						
  11. zabbix通过简单shell命令监控elasticsearch集群状态
		
    12. 
						
  12. 28、shareSDK分享以及 QQ应用平台申请遇到的问题
		
    13. 
						
  13. 13、最新安卓Xamarin绑定相关填坑之旅
		
    14. 
						
  14. vue.js数据绑定
		
    15. 
						
  15. css3学习笔记三
		
    16. 
						
  16. MapRecude
		
    17. 
						
  17. Aop实现拦截方法参数
		
    18. 
						
  18. 案例43-crm练习获取客户列表使用struts2
		
    19. 
						
  19. c# 远程连接共享文件
		
    20. 
						
  20. JLink间接烧写【转自armobbs】
		
    21. 
		

	


热门文章
	

    
									
  1. 管理windows自启动程序
			
    2. 
						
  2. 带入gRPC：对 RPC 方法做自定义认证
			
    3. 
						
  3. Visual Studio 2013 无法创建MVC项目,系统找不到指定的文件.(Exception from HRESULT:08x0070002)
			
    4. 
						
  4. GenIcam标准（一）
			
    5. 
						
  5. GNU-libiconv编码转换库的使用举例
			
    6. 
						
  6. 34.angularJS的{{}}和ng-bind
			
    7. 
						
  7. 什么是SVN（Subversion）? 为什么要用SVN? (2011-09-05 15:09:47) 转载 ▼
			
    8. 
						
  8. BZOJ 2424 DP OR 费用流
			
    9. 
						
  9. 针对发起alter tablespace test begin backup 断电情况的处理
			
    10. 
						
  10. 为什么在input中加了display:inline;再加宽，还有作用？
			
    11.