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.

          主站蜘蛛池模板: 图木舒克市| 溆浦县| 洛南县| 华池县| 台前县| 称多县| 新龙县| 崇仁县| 石河子市| 剑阁县| 巴青县| 上饶县| 博爱县| 红原县| 青龙| 东至县| 泾阳县| 玉屏| 肇州县| 沅陵县| 永昌县| 固安县| 甘南县| 泌阳县| 七台河市| 宁南县| 准格尔旗| 康定县| 洛隆县| 韶关市| 漯河市| 漳平市| 新民市| 苗栗县| 临湘市| 娱乐| 万安县| 徐水县| 阳春市| 苗栗市| 安国市|