1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
|
.TH ZMODPOWU 3 libzahl
.SH NAME
zmodpowu - Calculate a modular power of a big integer
.SH SYNOPSIS
.nf
#include <zahl.h>
void zmodpowu(z_t \fIpower\fP, z_t \fIbase\fP, unsigned long long int \fIexponent\fP, z_t \fImodulator\fP);
.fi
.SH DESCRIPTION
.B zmodpowu
calculates the
.IR exponent :th
power of a
.IR base ,
modulus a
.IR modulator ,
and stores the result in
.IR power .
That is,
.I power
gets
.RI ( base
↑
.IR exponent )
Mod
.IR modulator .
.P
It is safe to call
.B zmodpowu
with non-unique parameters.
.P
See
.BR zmod (3)
for details on modulation.
.SH RATIONALE
It is possible to calculate the modular power
with a faster algorithm than calculating the
power and than the modulus of that power.
.SH SEE ALSO
.BR zmodpow (3),
.BR zmodsqr (3),
.BR zmodmul (3),
.BR zsqr (3),
.BR zstr (3),
.BR zadd (3),
.BR zsub (3),
.BR zmul (3),
.BR zdiv (3),
.BR zmod (3),
.BR zneg (3),
.BR zabs (3)
|
