写在蓝桥杯之前(2021.4.17)
首先是给即将进入考场的同学们(包括我)留几个小技巧1.寻找最小公倍数(LGM):首先寻找最大公约数(GCD)用辗转相除法int gcd(in da,int xiao){ int temp; while(xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return (da); } 之后LCM(A,B)=A*B/GCD(A,B)2.快速幂目的是降低指数运算的复杂度,让指数较大的计算被拆成较小的部分。int power(int
原创
2021-04-18 00:25:59 ·
114 阅读 ·
0 评论