面向WLB编程 (3)

还在疲于应付蒙纳士的作业,没空巩固CPP和计算机网络了。

力扣一直在正常刷,今天学了循环求余,快速幂求余没看懂,本科的数学背景只有在吹牛的时候才能帮上忙。

(xy)%p=[(x%p)*(y%p)]%p

x^a % p=[(x^(a-1) % p) * x] % p

写递推的时候要注意,整体是带%p的。

在切绳子问题中遇到的,切绳子本身也是个纯数学的算法,要往长度3去切,剩下1就拉前一段的3来凑个2x2, 剩下2就直接x2

本科的数学虽然没帮上忙,但也不用难过,说到底还是在背,在应试,刷了题记住就行

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值