Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一位蒟蒻
一位ACMer菜狗
博客园
首页
新随笔
联系
订阅
管理
随笔 - 28
文章 - 0
评论 - 5
阅读 -
19790
随笔分类 -
运算符
C++模运算
摘要:整理一下模运算的几个性质
a
mod
设
a=mp+x,b=np+y,
其中
m,n\in Z,x,y\in N^{*},0\leq x,y <p
自己带进去运算,易证
(a+b)\%p=(a\%p+b\%p)\%p
\((a+
阅读全文
posted @
2020-11-12 20:09
幽灵轩
阅读(451)
评论(0)
推荐(0)
编辑
C/C++模运算(正负整数)
摘要:###模运算 模运算:又称为取余运算 ###正整数的模运算 对于正整数a,b 如果
a=q\times b+r
其中
0\le r < b
则有
a \bmod b=r
即
a\%b=r
###负整数的模运算 不同的语言的负数取模运算不一样, 这一个涉及到取整函数tranc和floor t
阅读全文
posted @
2020-11-09 22:36
幽灵轩
阅读(777)
评论(0)
推荐(1)
编辑
公告
昵称:
幽灵轩
园龄:
4年6个月
粉丝:
7
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
博弈论(3)
递归(5)
堆(1)
二叉树(5)
概率与数学期望(2)
高级数据结构原理(1)
函数用法(1)
排序(1)
数论(2)
算法原理(1)
线段树(2)
运算符(2)
状态转移 矩阵DP(1)
随笔档案
2021年1月(3)
2020年12月(2)
2020年11月(10)
2020年10月(6)
2020年9月(7)
阅读排行榜
1. C/C++四种取整函数floor,ceil,trunc,round(8023)
2. 关于素数定理的证明(2167)
3. 九连环问题(递归)(1571)
4. 巴什博弈(1302)
5. C/C++模运算(正负整数)(777)
评论排行榜
1. Codeforces Round #688(Div 2) D. Checkpoints(4)
2. 双重河内塔II(1)
推荐排行榜
1. 乘法逆元及逆元求法(1)
2. 经典汉诺塔问题(1)
3. C/C++模运算(正负整数)(1)
4. 威佐夫博奕(1)
最新评论
1. Re:双重河内塔II
看懂了,感谢博主!但是有一个问题,最后结论应该是“-5”而不是“+5”吧
--Askia
2. Re:Codeforces Round #688(Div 2) D. Checkpoints
n等于2的时候 我觉得 f1=1/2*1+1/2*(f1+1)+1/2*(f2+1) 直接通过第一关或者是第一关失败重新回去或者是第二个失败在回到第一关 为什么楼主算的f1没有1/2*1...
--yueshehanjiang
3. Re:Codeforces Round #688(Div 2) D. Checkpoints
@~明月几时有 第一次写的时候,写的有点急,漏了个方程里面f1,现在已经修正,二楼给的过程是正确的...
--幽灵轩
4. Re:Codeforces Round #688(Div 2) D. Checkpoints
@~明月几时有 我觉得按博主的定义 :fn 代表从n关开始直接通关需要的步数的期望 那么 对于 1 0 这种情况 应该是 f1 = 0.5 ×(1+f2) + 0.5×(1+f1) ; f2 = 0....
--Z__J
5. Re:Codeforces Round #688(Div 2) D. Checkpoints
博主能解释下两个关卡时检查点分别是1,0的情况下,为什么闯关成功次数的期望是6?
--~明月几时有
点击右上角即可分享