Hex Artifact Content
Not logged in

Artifact 4585648f5a234a2380b18825bf5d0daaeb49dad2:


0000: 2f 2a 20 6d 70 7a 2f 70 6f 77 6d 2e 63 20 66 6f  /* mpz/powm.c fo
0010: 72 63 65 64 20 74 6f 20 75 73 65 20 64 69 76 69  rced to use divi
0020: 73 69 6f 6e 2e 20 2a 2f 0a 0a 2f 2a 0a 43 6f 70  sion. */../*.Cop
0030: 79 72 69 67 68 74 20 32 30 30 30 20 46 72 65 65  yright 2000 Free
0040: 20 53 6f 66 74 77 61 72 65 20 46 6f 75 6e 64 61   Software Founda
0050: 74 69 6f 6e 2c 20 49 6e 63 2e 0a 0a 54 68 69 73  tion, Inc...This
0060: 20 66 69 6c 65 20 69 73 20 70 61 72 74 20 6f 66   file is part of
0070: 20 74 68 65 20 47 4e 55 20 4d 50 20 4c 69 62 72   the GNU MP Libr
0080: 61 72 79 2e 0a 0a 54 68 65 20 47 4e 55 20 4d 50  ary...The GNU MP
0090: 20 4c 69 62 72 61 72 79 20 69 73 20 66 72 65 65   Library is free
00a0: 20 73 6f 66 74 77 61 72 65 3b 20 79 6f 75 20 63   software; you c
00b0: 61 6e 20 72 65 64 69 73 74 72 69 62 75 74 65 20  an redistribute 
00c0: 69 74 20 61 6e 64 2f 6f 72 20 6d 6f 64 69 66 79  it and/or modify
00d0: 0a 69 74 20 75 6e 64 65 72 20 74 68 65 20 74 65  .it under the te
00e0: 72 6d 73 20 6f 66 20 74 68 65 20 47 4e 55 20 4c  rms of the GNU L
00f0: 65 73 73 65 72 20 47 65 6e 65 72 61 6c 20 50 75  esser General Pu
0100: 62 6c 69 63 20 4c 69 63 65 6e 73 65 20 61 73 20  blic License as 
0110: 70 75 62 6c 69 73 68 65 64 20 62 79 0a 74 68 65  published by.the
0120: 20 46 72 65 65 20 53 6f 66 74 77 61 72 65 20 46   Free Software F
0130: 6f 75 6e 64 61 74 69 6f 6e 3b 20 65 69 74 68 65  oundation; eithe
0140: 72 20 76 65 72 73 69 6f 6e 20 32 2e 31 20 6f 66  r version 2.1 of
0150: 20 74 68 65 20 4c 69 63 65 6e 73 65 2c 20 6f 72   the License, or
0160: 20 28 61 74 20 79 6f 75 72 0a 6f 70 74 69 6f 6e   (at your.option
0170: 29 20 61 6e 79 20 6c 61 74 65 72 20 76 65 72 73  ) any later vers
0180: 69 6f 6e 2e 0a 0a 54 68 65 20 47 4e 55 20 4d 50  ion...The GNU MP
0190: 20 4c 69 62 72 61 72 79 20 69 73 20 64 69 73 74   Library is dist
01a0: 72 69 62 75 74 65 64 20 69 6e 20 74 68 65 20 68  ributed in the h
01b0: 6f 70 65 20 74 68 61 74 20 69 74 20 77 69 6c 6c  ope that it will
01c0: 20 62 65 20 75 73 65 66 75 6c 2c 20 62 75 74 0a   be useful, but.
01d0: 57 49 54 48 4f 55 54 20 41 4e 59 20 57 41 52 52  WITHOUT ANY WARR
01e0: 41 4e 54 59 3b 20 77 69 74 68 6f 75 74 20 65 76  ANTY; without ev
01f0: 65 6e 20 74 68 65 20 69 6d 70 6c 69 65 64 20 77  en the implied w
0200: 61 72 72 61 6e 74 79 20 6f 66 20 4d 45 52 43 48  arranty of MERCH
0210: 41 4e 54 41 42 49 4c 49 54 59 0a 6f 72 20 46 49  ANTABILITY.or FI
0220: 54 4e 45 53 53 20 46 4f 52 20 41 20 50 41 52 54  TNESS FOR A PART
0230: 49 43 55 4c 41 52 20 50 55 52 50 4f 53 45 2e 20  ICULAR PURPOSE. 
0240: 20 53 65 65 20 74 68 65 20 47 4e 55 20 4c 65 73   See the GNU Les
0250: 73 65 72 20 47 65 6e 65 72 61 6c 20 50 75 62 6c  ser General Publ
0260: 69 63 0a 4c 69 63 65 6e 73 65 20 66 6f 72 20 6d  ic.License for m
0270: 6f 72 65 20 64 65 74 61 69 6c 73 2e 0a 0a 59 6f  ore details...Yo
0280: 75 20 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65  u should have re
0290: 63 65 69 76 65 64 20 61 20 63 6f 70 79 20 6f 66  ceived a copy of
02a0: 20 74 68 65 20 47 4e 55 20 4c 65 73 73 65 72 20   the GNU Lesser 
02b0: 47 65 6e 65 72 61 6c 20 50 75 62 6c 69 63 20 4c  General Public L
02c0: 69 63 65 6e 73 65 0a 61 6c 6f 6e 67 20 77 69 74  icense.along wit
02d0: 68 20 74 68 65 20 47 4e 55 20 4d 50 20 4c 69 62  h the GNU MP Lib
02e0: 72 61 72 79 3b 20 73 65 65 20 74 68 65 20 66 69  rary; see the fi
02f0: 6c 65 20 43 4f 50 59 49 4e 47 2e 4c 49 42 2e 20  le COPYING.LIB. 
0300: 20 49 66 20 6e 6f 74 2c 20 77 72 69 74 65 20 74   If not, write t
0310: 6f 0a 74 68 65 20 46 72 65 65 20 53 6f 66 74 77  o.the Free Softw
0320: 61 72 65 20 46 6f 75 6e 64 61 74 69 6f 6e 2c 20  are Foundation, 
0330: 49 6e 63 2e 2c 20 35 39 20 54 65 6d 70 6c 65 20  Inc., 59 Temple 
0340: 50 6c 61 63 65 20 2d 20 53 75 69 74 65 20 33 33  Place - Suite 33
0350: 30 2c 20 42 6f 73 74 6f 6e 2c 0a 4d 41 20 30 32  0, Boston,.MA 02
0360: 31 31 31 2d 31 33 30 37 2c 20 55 53 41 2e 0a 2a  111-1307, USA..*
0370: 2f 0a 0a 23 69 6e 63 6c 75 64 65 20 22 67 6d 70  /..#include "gmp
0380: 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 22 67 6d  .h".#include "gm
0390: 70 2d 69 6d 70 6c 2e 68 22 0a 0a 23 75 6e 64 65  p-impl.h"..#unde
03a0: 66 20 50 4f 57 4d 5f 54 48 52 45 53 48 4f 4c 44  f POWM_THRESHOLD
03b0: 0a 23 64 65 66 69 6e 65 20 50 4f 57 4d 5f 54 48  .#define POWM_TH
03c0: 52 45 53 48 4f 4c 44 20 20 31 0a 23 64 65 66 69  RESHOLD  1.#defi
03d0: 6e 65 20 5f 5f 67 6d 70 7a 5f 70 6f 77 6d 20 20  ne __gmpz_powm  
03e0: 6d 70 7a 5f 70 6f 77 6d 5f 6d 6f 64 0a 0a 23 69  mpz_powm_mod..#i
03f0: 6e 63 6c 75 64 65 20 22 2e 2e 2f 6d 70 7a 2f 70  nclude "../mpz/p
0400: 6f 77 6d 2e 63 22 0a                             owm.c".