资源描述：
《初等数论总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划初等数论总结 初等数论 第一章整数的整除性 ?知识点 1、自然数：0，1，2，?，n?自然数集：N 2、正整数：1，2，3，?，n?正整数集：N* 3、整数：正整数，0，负整数整数集：Z 4、一般的，k进位制的计数单位是k0,k1,k2,?. k进位制数可以写成不同计数单位的数之和的形式： anan-1?a1a0(k)=ank+an-1k+?+a1k+a0 5、带余除法：已知整数a和非零整数b，求一对整数q，r，使得a=bq+
2、r(0≤ra)returngcd(b,a); if(b==0)returna; elsereturngcd(b,a%b); } 例： Gcd =3*+ =1*+ =2*+ =31*+目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 =2*+ =11*+70070 =1*70070+67914 最大公因数 2156=2*1078+0 例题
3、1222Thereisahillwithnholesaround.Theholesaresignedfrom0ton-1. Arabbitmusthideinoneoftheholes.Awolfsearchestherabbitinanticlockwiseorder.Thefirstholehegetintoistheonesignedwith0.Thenhewillgetintotheholeeverymholes.Forexample,m=2andn=6,thewolfwillgetintotheholeswhicharesigned0,2,4,
4、0.Iftherabbithidesintheholewhichsigned1,3or5,shewillsurvive.Sowecalltheseholesthesafeholes.#include usingnamespacestd; intgcd(inta,intb)//最小公约 { returnb?gcd(b,a%b):a; }目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技
5、能及个人素质的培训计划 intmain() { intn,m,t; cin>>t; while(t--) { cin>>m>>n; if(m==1)cout usingnamespacestd; intext_euclid(inta,intb,int&x,int&y)// { intt,d; if(b==0){x=1;y=0;returna;} d=ext_euclid(b,a%b,x,y); t=x;求gcd(a,b)=ax+by x=y; y=t-a/b*y; returnd; } intmodular_equa
6、tion(inta,intb,intn) { intd;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 intx,y; d=ext_euclid(a,n,x,y); if(b%d!=0) return-1; else { x=x*(b/d); x=(x%(n/d)+n/d)%(n/d); returnx; } } intgcd(inta,i
7、ntb) { if(b>a)returngcd(b,a); if(b==0)returna; elsereturngcd(b,a%b); } intmain() { inta,b,n,x,d; a=893; b=266;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 n=2432; x=modular_equation(a,b,n); cou
8、tm，则Fn-2==(Fn-1-2)=Fn-1Fn-2……Fm-F
