2015年6月8日

polya

摘要: 会了,会了,终于会了下面 项链,手镯以例子进行解释关键就是置换群,循环节区别就是手镯可以翻转,但是项链不可以题例:输入整数n和t,输出用t种颜色的n颗珠子(每种颜色的珠子的数目没有限制,但是珠子的总数必须是n)能制出的 项链和珠子的个数旋转:如果逆时针旋转i颗 珠子的间距,则珠子0,i,2i,,,,... 阅读全文

posted @ 2015-06-08 21:56 AC_WQYYY 阅读(147) 评论(0) 推荐(1)

逆元

摘要: 设m为正整数,a为正整数,如果存在a' 使得: a X a' = 1(mod m) 成立,则a叫模m的可逆元,a' 叫a模m的逆元。当a与m互素的情况下,即(a,m)=1,则a的模m的逆元总是存在,而且可以用欧几里得除法(欧几里德扩展算法)求得。 逆元在密码学中有广泛应用,AES密码体系... 阅读全文

posted @ 2015-06-08 16:11 AC_WQYYY 阅读(322) 评论(0) 推荐(0)

导航