




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、catlan数,令h(0)=1,h(1)1,catalan数满足递归式:h(n)=h(0)*h(n-1)+h(1)*h(n-2)+.+h(n-1)h(0)(其中n=2)该递推关系的解为:h(n)=C(2n,n)/(n+1)(n=1,2,3,.),组合数奇偶性,scanf(%d%d,斯特林公式,ln(n!)=n*ln(n)-n+1.0/2*ln(2*n*pi),万年历公式,week=(year-1+(year-1)div4-(year-1)div100+(year-1)div400+days)mod7week为周几(0为星期日,1为星期一,2为星期二days为这一天在这一年中的第几天,lucas
2、定理,求c(n,m)modp的值,p是素数。Lucas(n,m,p)=cm(n%p,m%p)*Lucas(n/p,m/p,p)Cm(n,m,p)mn时return0;Lucas(x,0,p)=1。,欧几里得/辗转相除法,intgcd(inta,intb)returnb=0?a:gcd(b,a%b);,扩展欧几里得,intexgcd(inta,intb,int,欧拉函数,phi(n)=n*(1-1/p1)*(1-1/p2)*.*(1-1/pk);p1p2.为n的素因子表示1.n中与n互质的数的个数推导概率解释ex:1,a与1,b互质对个数?,欧拉定理themoredifficultitis,themoresecurityitprovidesadatatransfer.Onewaytoincreasethedifficultyofthediscretelogproblemistobasethecryptosystemonalargergroup.,baby-giantstep(2),告诉amodb求最小的x使a
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年四川绵阳市九洲电器股份有限公司董事会办公室招聘考试笔试试题(含答案)
- 老汤的护理课件
- 老年病人护理课件
- 老年健康预防课件
- 2025年安全监督员自查报告(共4)
- 生物科技厂房抵押担保合同
- 车辆合伙经营汽车维修与配件供应合同
- 贝类养殖生态学合同
- 跨省物流车辆挂靠合作经营合同
- 城市共享电动汽车合作运营管理合同
- 某煤矿双轨运输水平大巷断面及爆破设计
- 小学班主任班级管理 四年级家长会 课件
- 2022-2023学年北京市通州区高一期末语文试卷及答案解析
- 电力建设安全工作规程完整
- 大力加强依法治校推进学校治理体系与治理能力现代化课件
- 病媒生物监测方案
- 山东省烟台招远市(五四制)2022-2023学年八年级下学期期末语文试题(解析版)
- 山东工商学院马克思主义基本原理期末复习题及参考答案
- 深圳市宝安区教育系统非正编人员聘用合同书
- 2023-2024学年河北省武安市小学语文六年级期末高分提分卷附参考答案和详细解析
- 二十四节气芒种PPT模板
评论
0/150
提交评论