一名正在不知所云的信竞生的第二次信竞团队内部比赛总结

这篇文章讲述了作者,一名高一信竞生,在经历考试后,回顾学习过程中的二进制知识,特别是快速幂的应用,如何简化问题并展示了快速幂在解题中的作用。
摘要由CSDN通过智能技术生成

        一名元旦只放两天的高一信竞生在写总结·······

        距离上次发博文还是上次,时间过的太快了,学校考了两回试(今天刚考完第二次,心态还好,又想写诗了)今天晚上就又上机房来完成这伟大的·神圣的·无可比拟的总结。

        前不久也是学了二进制,不得不说莱布尼茨真是天才,虽然二进制有些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。

  • 22
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值