会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fy1999
博客园
首页
新随笔
联系
订阅
管理
2018年4月14日
hdu1808-Halloween treats(抽屉原理)
摘要: 题目大意: 给你两个整数C和N,再给你N个正数的序列,从中找到若干数,使得其和刚好是 C 的倍数。输出这些数的序号。 证明
阅读全文
posted @ 2018-04-14 18:20 Somnus、M
阅读(153)
评论(0)
推荐(0)
编辑
快速幂算法
摘要: 快速幂算法——可迅速求出a^b。其主要理论依据如下: 1,当b为偶数时,a^b可以转为a^2的b/2次方。 2,当b为奇数时,a^b可以转为a^2的b/2次方,再乘以a。 利用快速幂方法可以迅速求出一个数的任意次方。再结合a*b%m=(a%m)*(b%m)%m,就可得出下面计算代码:
阅读全文
posted @ 2018-04-14 15:34 Somnus、M
阅读(2840)
评论(0)
推荐(0)
编辑
公告