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

          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.

          主站蜘蛛池模板: 绍兴市| 安康市| 西林县| 长海县| 合川市| 陆川县| 潞城市| 林芝县| 茶陵县| 华阴市| 宝坻区| 驻马店市| 昭通市| 富蕴县| 河津市| 太湖县| 临海市| 漳平市| 铜陵市| 内黄县| 临湘市| 揭西县| 商水县| 尉氏县| 长葛市| 霍州市| 海原县| 奉节县| 民县| 扎赉特旗| 广昌县| 隆子县| 昌乐县| 积石山| 太仓市| 万年县| 红原县| 双江| 科技| 阿拉善右旗| 左云县|