若 t = 1 ,  a ^ ( p - 2 ) 为 a 在取模 p 意义下的乘法逆元

通常用 inv 表示

证明：

b * a =（三等）1（mod p）

a ^ ( p - 2 ) * a =（三等）1（mod p）

把两个阶乘拆开,发现组合数只与 n！、（n！）^ ( p - 2 ) 有关

证明：

　　d=gcd(a,b)   a=xd   b=yd   a-b=(x-y)d

　　gcd(b,a-b)

假设存在t>1 , t|y , t|x-y , 推出t|x , t|y , 推出t|a , t|b , gcd(a,b) = td , 与题目描述矛盾

最新文章

1. HTML5-03 页面布局
2. re.search 和 re.match
3. 面向对象架构模式之：领域模型（Domain Model）
4. Jquery 获取URL参数
5. ReverseString
6. redis.conf配置
7. [ahu 1248] NBA Finals
8. nyoj 44 子串和
9. Loadrunner负载机agent
10. ADLINK 8158控制程序-连续运动（VB.NET）
11. BZOJ 2795: [Poi2012]A Horrible Poem( hash )
12. php学习笔记——基础知识（1）
13. maven多模块项目聚合
14. C语言缓冲区（缓存）详解
15. Github搜索技巧-如何使用github找到自己感兴趣的项目
16. external与static的用法
17. scrapy选择器归纳
18. Web常见安全漏洞-SQL注入
19. 转 ZFC公理系统
20. 1301班 github安装及账户注册

热门文章

1. RestFramework自定制之认证和权限、限制访问频率
2. 小程序要求的 TLS 版本必须大于等于 1.2
3. 【SVM、决策树、adaboost、LR对比】
4. 236A
5. JDBC 接口学习
6. yum 安装报错 File "/usr/bin/yum", line 30 except KeyboardInterrupt, e:
7. SDWebImage代码赏析
8. MongoDB--运行环境
9. IdentityServer4：IdentityServer4+API+Client实践OAuth2.0客户端模式（1）
10. linux 释放内存及查看内存命令