A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 指西针 中级黑马   /  2015-10-22 00:52  /  1542 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

因为:
1^0=1=(1+0)%2;
0^1=1=(0+1)%2;
0^0=0=(0+0)%2;
1^1=0=(1+1)%2;

a的二进制位为a1a2.....an
b的二进制位为b1b2....bn
c的二进制位为c1c2.....cn

a^b=(a1^b1)(a2^b2)......(an^bn)=(a1+a2)%2(a2+b2)%2......(an+bn)%2
a^b=b^a

(a^b)^c=a^b^c
相当于
(a1^b1^c1)(a2^b2^c2)......(an^bn^cn)
......
an表示a的二进制第n位
bn表示b的二进制第n位
cn表示c的二进制第n位

因为an^bn^cn=(an+bn)%2^cn=((an+bn)%2+cn)%2=(an+bn+cn)%2--(因为a%2%2=a%2)
又因为an^(bn^cn)=an^(bn+cn)%2=(an+(bn+cn)%2)%2=(an+bn+cn)%2
所以
an^bn^cn=an^(bn^cn)
所以
(a^b)^c=a^b^c=a^(b^c)
a^b^b=a^(b^b)=a^00......0=(a1^0)(a2^0)......(an^0)=(a1+0)%2(a2+0)%2......(an+0)%2=a1a2...an
a^b^a=b
应用:加密解密简单思路

评分

参与人数 1黑马币 +6 收起 理由
赖丽霖老师 + 6 赞一个!

查看全部评分

2 个回复

倒序浏览
看不懂,但要赞一个!!!!!!!!!!!!!!!!!!!{:3_53:}
回复 使用道具 举报
hxl8945 发表于 2015-10-22 01:27
看不懂,但要赞一个!!!!!!!!!!!!!!!!!!!

谢谢亲。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马