blob: 36f3b1c3748bcd4e6c260354af5b3fdf245f9aa0 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#include <gmp.h>
int main()
{
mpz_t a, b, m, r;
mpz_init_set_str(a, "fafbababcabfebdefbed344523334456a6b4a5c486ac4e86f4684", 16);
mpz_init_set_str(b, "2351399303373464486466122544523690094744"
"975233415544072992656881240319", 0);
mpz_init(m);
mpz_ui_pow_ui(m, 10, 40);
mpz_init(r);
mpz_powm(r, a, b, m);
gmp_printf("%Zd\n", r); /* ...16808958343740453059 */
mpz_clear(a);
mpz_clear(b);
mpz_clear(m);
mpz_clear(r);
return 0;
}
|