#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int /*<<< orphan*/ num;
typedef int /*<<< orphan*/ mpz_t;

/* Variables and functions */
int /*<<< orphan*/ memset(unsigned char *, int /*<<< orphan*/, int);
int /*<<< orphan*/ mpz_clear(int /*<<< orphan*/);
int /*<<< orphan*/ mpz_import(int /*<<< orphan*/, int, int, int, int,
                              int /*<<< orphan*/, void *);
int /*<<< orphan*/ mpz_init(int /*<<< orphan*/);
int /*<<< orphan*/ mpz_init_set_ui(int /*<<< orphan*/, int);
int /*<<< orphan*/ mpz_out_str(int /*<<< orphan*/, int, int /*<<< orphan*/);
int /*<<< orphan*/ mpz_powm(int /*<<< orphan*/, int /*<<< orphan*/,
                            int /*<<< orphan*/, int /*<<< orphan*/);
int /*<<< orphan*/ mpz_ui_pow_ui(int /*<<< orphan*/, int, int);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ stdout;
int main() {
  int i;
  size_t len;
  unsigned char num[16];
  mpz_t integ, k, n;
  mpz_init(integ);
  mpz_init_set_ui(k, 233);
  mpz_init_set_ui(n, 55537);
  mpz_ui_pow_ui(integ, 2, 128);
  mpz_powm(k, integ, n, n);
  mpz_init(integ);
  memset(num, 0, sizeof(num));
  num[0] = 1;
  mpz_import(integ, 13, -1, 1, 1, 0, (void *)num);
  mpz_out_str(stdout, 10, integ);
  printf("\n");
  mpz_clear(integ);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
mov    -0x24(%rbp),%edi
call   1060 <mpz_init@plt>
mov    -0x28(%rbp),%edi
mov    $0xe9,%esi
call   1080 <mpz_init_set_ui@plt>
mov    -0x2c(%rbp),%edi
mov    $0xd8f1,%esi
call   1080 <mpz_init_set_ui@plt>
mov    -0x24(%rbp),%edi
mov    $0x2,%esi
mov    $0x80,%edx
call   10b0 <mpz_ui_pow_ui@plt>
mov    -0x28(%rbp),%edi
mov    -0x24(%rbp),%esi
mov    -0x2c(%rbp),%edx
mov    -0x2c(%rbp),%ecx
call   1030 <mpz_powm@plt>
mov    -0x24(%rbp),%edi
call   1060 <mpz_init@plt>
lea    -0x20(%rbp),%rdi
xor    %esi,%esi
mov    $0x10,%edx
call   1050 <memset@plt>
movb   $0x1,-0x20(%rbp)
mov    -0x24(%rbp),%edi
lea    -0x20(%rbp),%rax
mov    $0xd,%esi
mov    $0xffffffff,%edx
mov    $0x1,%r8d
xor    %r9d,%r9d
mov    %r8d,%ecx
mov    %rax,(%rsp)
call   10a0 <mpz_import@plt>
mov    0x2db3(%rip),%rax
mov    (%rax),%edi
mov    -0x24(%rbp),%edx
mov    $0xa,%esi
call   1070 <mpz_out_str@plt>
lea    0xdbd(%rip),%rdi
call   1040 <printf@plt>
mov    -0x24(%rbp),%edi
call   1090 <mpz_clear@plt>
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbx
sub    $0x20,%rsp
call   1060 <mpz_init@plt>
mov    $0xe9,%esi
call   1080 <mpz_init_set_ui@plt>
mov    $0xd8f1,%esi
call   1080 <mpz_init_set_ui@plt>
mov    $0x2,%esi
mov    $0x80,%edx
call   10b0 <mpz_ui_pow_ui@plt>
call   1040 <mpz_powm@plt>
call   1060 <mpz_init@plt>
lea    0x10(%rsp),%rbx
mov    %rbx,%rdi
xor    %esi,%esi
mov    $0x10,%edx
call   1050 <memset@plt>
movb   $0x1,0x10(%rsp)
mov    %rbx,(%rsp)
mov    $0xd,%esi
mov    $0xffffffff,%edx
mov    $0x1,%ecx
mov    $0x1,%r8d
xor    %r9d,%r9d
call   10a0 <mpz_import@plt>
mov    0x2dd8(%rip),%rax
mov    (%rax),%edi
mov    $0xa,%esi
call   1070 <mpz_out_str@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
call   1090 <mpz_clear@plt>
xor    %eax,%eax
add    $0x20,%rsp
pop    %rbx
ret

LLVM IR (-O0):
@stdout = global i32 0
@.str = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i64
%4 = alloca [16 x i8]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
store i32 0, i32* %1
%8 = load i32, i32* %5
%9 = call i32 @mpz_init(i32 %8)
%10 = load i32, i32* %6
%11 = call i32 @mpz_init_set_ui(i32 %10, i32 233)
%12 = load i32, i32* %7
%13 = call i32 @mpz_init_set_ui(i32 %12, i32 55537)
%14 = load i32, i32* %5
%15 = call i32 @mpz_ui_pow_ui(i32 %14, i32 2, i32 128)
%16 = load i32, i32* %6
%17 = load i32, i32* %5
%18 = load i32, i32* %7
%19 = load i32, i32* %7
%20 = call i32 @mpz_powm(i32 %16, i32 %17, i32 %18, i32 %19)
%21 = load i32, i32* %5
%22 = call i32 @mpz_init(i32 %21)
%23 = getelementptr inbounds [16 x i8], [16 x i8]* %4, i64 0, i64 0
%24 = call i32 @memset(i8* %23, i32 0, i32 16)
%25 = getelementptr inbounds [16 x i8], [16 x i8]* %4, i64 0, i64 0
store i8 1, i8* %25
%26 = load i32, i32* %5
%27 = getelementptr inbounds [16 x i8], [16 x i8]* %4, i64 0, i64 0
%28 = call i32 @mpz_import(i32 %26, i32 13, i32 -1, i32 1, i32 1, i32 0, i8* %27)
%29 = load i32, i32* @stdout
%30 = load i32, i32* %5
%31 = call i32 @mpz_out_str(i32 %29, i32 10, i32 %30)
%32 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
%33 = load i32, i32* %5
%34 = call i32 @mpz_clear(i32 %33)
ret i32 0
}

LLVM IR (-O2):
@stdout = global i32 0
define i32 @main() {
%1 = alloca [16 x i8]
%2 = getelementptr inbounds [16 x i8], [16 x i8]* %1, i64 0, i64 0
%3 = tail call i32 @mpz_init(i32 undef)
%4 = tail call i32 @mpz_init_set_ui(i32 undef, i32 233)
%5 = tail call i32 @mpz_init_set_ui(i32 undef, i32 55537)
%6 = tail call i32 @mpz_ui_pow_ui(i32 undef, i32 2, i32 128)
%7 = tail call i32 @mpz_powm(i32 undef, i32 undef, i32 undef, i32 undef)
%8 = tail call i32 @mpz_init(i32 undef)
%9 = call i32 @memset(i8* %2, i32 0, i32 16)
store i8 1, i8* %2
%10 = call i32 @mpz_import(i32 undef, i32 13, i32 -1, i32 1, i32 1, i32 0, i8* %2)
%11 = load i32, i32* @stdout
%12 = call i32 @mpz_out_str(i32 %11, i32 10, i32 undef)
%13 = call i32 @putchar(i32 10)
%14 = call i32 @mpz_clear(i32 undef)
ret i32 0
}