一名元旦只放两天的高一信竞生在写总结·······
距离上次发博文还是上次,时间过的太快了,学校考了两回试(今天刚考完第二次,心态还好,又想写诗了)今天晚上就又上机房来完成这伟大的·神圣的·无可比拟的总结。
前不久也是学了二进制,不得不说莱布尼茨真是天才,虽然二进制有些ama~zing但不得不说它在很多方面起到了巨大作用。首先先看一道很有意义的题:快速幂;
int quick(long long m,long long n,long long x){
long long ans=1,base=m;
while(n>0){
if(n&1){
ans*=base;
ans%=x;
}
base*=base;
base%=x;
n>>=1;
}
return ans;
}
一方面快速幂给了一种用二进制更快的解题思路还提供了一些公式像(a+b)=(a%b+a%b)%c(a*b)%c=(a%c*b%c)%c,(a-b)%c=(a%c-b%c)%c;二进制确实能做很对事,可以把复杂的题转简单,像求1的个数(与a-(a&-a)有关),两种情况(a位或)……… n&1求该位是否为1,n》用来移位,base*=base用来表示该位的权,有该位就乘该位的权。
别的题意义不太大(主要是我不想写了)就不展示了。What a beautifu day。