posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          Exponentiating by squaring

          Posted on 2007-11-18 00:56 ZelluX 閱讀(408) 評論(0)  編輯  收藏 所屬分類: Mathematics
          http://www.wiki.cn/wiki/Exponentiation_by_squaring

          Exponentiating by squaring is an algorithm used for the fast computation of large integer powers of a number. It is also known as the square-and-multiply algorithm or binary exponentiation. In additive groups the appropriate name is double-and-add algorithm. It implicitly uses the binary expansion of the exponent. It is of quite general use, for example in modular arithmetic.

          主站蜘蛛池模板: 当阳市| 革吉县| 日喀则市| 微博| 杨浦区| 香格里拉县| 崇文区| 柯坪县| 宁陵县| 汾阳市| 吴川市| 建德市| 宜章县| 游戏| 公主岭市| 潮州市| 桑植县| 台前县| 蒙阴县| 武平县| 南康市| 准格尔旗| 晋江市| 日照市| 乐安县| 乐东| 日喀则市| 望奎县| 伽师县| 定南县| 麻栗坡县| 肇东市| 和政县| 长兴县| 苍梧县| 广南县| 新沂市| 灵璧县| 沾化县| 绥江县| 新丰县|