#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 */

/* Variables and functions */
int Compare(unsigned int *, unsigned int *);
int /*<<< orphan*/ Copy(unsigned int *, unsigned int *);
int Degree(unsigned int *);
int /*<<< orphan*/ Initialize(unsigned int *);
int /*<<< orphan*/ LeftShift(unsigned int *, int);
int /*<<< orphan*/ Mul(unsigned int *, unsigned int);
int /*<<< orphan*/ RightShift(unsigned int *, int);
int /*<<< orphan*/ Sub(unsigned int *, unsigned int *);
void LongDiv(unsigned a[], unsigned b[], unsigned quot[], unsigned res[]) {
  int s, t, k, sh;
  int i;
  unsigned x, D, Q;
  unsigned c[500], d[500];
  Copy(a, res);
  Initialize(quot);
  if (Compare(res, b) == -1)
    return;
  t = Degree(b);
  sh = 0;
  x = b[t];
  while ((x & (0x8000)) == 0) {
    x = x << 1;
    sh++;
  }
  LeftShift(res, sh);
  LeftShift(b, sh);
  while (1) {
    s = Degree(res);
    if (res[s] >= b[t]) {
      Initialize(c);
      for (i = 0; i <= t; i++)
        c[s - t + i] = b[i];
      k = Compare(res, c);
      if (k == 1 || k == 0) {
        quot[s - t] = 1;
        Sub(res, c);
      } else {
        Initialize(c);
        Initialize(d);
        for (i = 0; i <= t; i++)
          c[s - t - 1 + i] = b[i];
        Copy(c, d);
        D = 0xffff;
        Mul(c, D);
        while (1) {
          k = Compare(res, c);
          if (k == 1 || k == 0)
            break;
          Sub(c, d);
          D--;
        }
        quot[s - t - 1] = D;
        Sub(res, c);
      }
    } else {
      x = (res[s] << 16) + res[s - 1];
      Q = x / b[t];
      Initialize(c);
      Initialize(d);
      for (i = 0; i <= t; i++)
        c[s - t - 1 + i] = b[i];
      Copy(c, d);
      Mul(c, Q);
      while (1) {
        k = Compare(res, c);
        if (k == 1 || k == 0)
          break;
        Sub(c, d);
        Q--;
      }
      quot[s - t - 1] = Q;
      Sub(res, c);
    }
    k = Compare(res, b);
    if (k == -1)
      break;
  }
  RightShift(res, sh);
  RightShift(b, sh);
}


x86 assembly (clang, -O0):
<LongDiv>:
push   %rbp
mov    %rsp,%rbp
sub    $0xfe0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1050 <Copy@plt>
mov    -0x18(%rbp),%rdi
call   1080 <Initialize@plt>
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1060 <Compare@plt>
cmp    $0xffffffff,%eax
jne    11cc <LongDiv+0x4c>
jmp    1547 <LongDiv+0x3c7>
mov    -0x10(%rbp),%rdi
call   10a0 <Degree@plt>
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
and    $0x8000,%eax
cmp    $0x0,%eax
jne    1215 <LongDiv+0x95>
mov    -0x38(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11ed <LongDiv+0x6d>
mov    -0x20(%rbp),%rdi
mov    -0x30(%rbp),%esi
call   1030 <LeftShift@plt>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%esi
call   1030 <LeftShift@plt>
mov    -0x20(%rbp),%rdi
call   10a0 <Degree@plt>
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jb     13e9 <LongDiv+0x269>
lea    -0x810(%rbp),%rdi
call   1080 <Initialize@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     129f <LongDiv+0x11f>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x24(%rbp),%eax
sub    -0x28(%rbp),%eax
add    -0x34(%rbp),%eax
cltq
mov    %ecx,-0x810(%rbp,%rax,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1268 <LongDiv+0xe8>
mov    -0x20(%rbp),%rdi
lea    -0x810(%rbp),%rsi
call   1060 <Compare@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0x1,-0x2c(%rbp)
je     12c6 <LongDiv+0x146>
cmpl   $0x0,-0x2c(%rbp)
jne    12ef <LongDiv+0x16f>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x20(%rbp),%rdi
lea    -0x810(%rbp),%rsi
call   1090 <Sub@plt>
jmp    13e4 <LongDiv+0x264>
lea    -0x810(%rbp),%rdi
call   1080 <Initialize@plt>
lea    -0xfe0(%rbp),%rdi
call   1080 <Initialize@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     1348 <LongDiv+0x1c8>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x24(%rbp),%eax
sub    -0x28(%rbp),%eax
sub    $0x1,%eax
add    -0x34(%rbp),%eax
cltq
mov    %ecx,-0x810(%rbp,%rax,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    130e <LongDiv+0x18e>
lea    -0x810(%rbp),%rdi
lea    -0xfe0(%rbp),%rsi
call   1050 <Copy@plt>
movl   $0xffff,-0x3c(%rbp)
lea    -0x810(%rbp),%rdi
mov    -0x3c(%rbp),%esi
call   1070 <Mul@plt>
mov    -0x20(%rbp),%rdi
lea    -0x810(%rbp),%rsi
call   1060 <Compare@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0x1,-0x2c(%rbp)
je     1398 <LongDiv+0x218>
cmpl   $0x0,-0x2c(%rbp)
jne    139d <LongDiv+0x21d>
jmp    13be <LongDiv+0x23e>
lea    -0x810(%rbp),%rdi
lea    -0xfe0(%rbp),%rsi
call   1090 <Sub@plt>
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
jmp    1371 <LongDiv+0x1f1>
mov    -0x3c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rdi
lea    -0x810(%rbp),%rsi
call   1090 <Sub@plt>
jmp    150b <LongDiv+0x38b>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
shl    $0x10,%eax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x28(%rbp),%rsi
xor    %edx,%edx
divl   (%rcx,%rsi,4)
mov    %eax,-0x40(%rbp)
lea    -0x810(%rbp),%rdi
call   1080 <Initialize@plt>
lea    -0xfe0(%rbp),%rdi
call   1080 <Initialize@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     1476 <LongDiv+0x2f6>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x24(%rbp),%eax
sub    -0x28(%rbp),%eax
sub    $0x1,%eax
add    -0x34(%rbp),%eax
cltq
mov    %ecx,-0x810(%rbp,%rax,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    143c <LongDiv+0x2bc>
lea    -0x810(%rbp),%rdi
lea    -0xfe0(%rbp),%rsi
call   1050 <Copy@plt>
lea    -0x810(%rbp),%rdi
mov    -0x40(%rbp),%esi
call   1070 <Mul@plt>
mov    -0x20(%rbp),%rdi
lea    -0x810(%rbp),%rsi
call   1060 <Compare@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0x1,-0x2c(%rbp)
je     14bf <LongDiv+0x33f>
cmpl   $0x0,-0x2c(%rbp)
jne    14c4 <LongDiv+0x344>
jmp    14e5 <LongDiv+0x365>
lea    -0x810(%rbp),%rdi
lea    -0xfe0(%rbp),%rsi
call   1090 <Sub@plt>
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    1498 <LongDiv+0x318>
mov    -0x40(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rdi
lea    -0x810(%rbp),%rsi
call   1090 <Sub@plt>
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1060 <Compare@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0xffffffff,-0x2c(%rbp)
jne    152a <LongDiv+0x3aa>
jmp    152f <LongDiv+0x3af>
jmp    122d <LongDiv+0xad>
mov    -0x20(%rbp),%rdi
mov    -0x30(%rbp),%esi
call   1040 <RightShift@plt>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%esi
call   1040 <RightShift@plt>
add    $0xfe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<LongDiv>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1018,%rsp
mov    %rcx,%r14
mov    %rdx,%rbp
mov    %rsi,%rbx
mov    %rcx,%rsi
call   1050 <Copy@plt>
mov    %rbp,0x68(%rsp)
mov    %rbp,%rdi
call   1080 <Initialize@plt>
mov    %r14,%rdi
mov    %rbx,%rsi
call   1060 <Compare@plt>
cmp    $0xffffffff,%eax
je     177b <LongDiv+0x5fb>
mov    %rbx,%rdi
call   10a0 <Degree@plt>
mov    %rax,0x8(%rsp)
cltq
mov    %rax,0x60(%rsp)
mov    (%rbx,%rax,4),%eax
xor    %ebp,%ebp
test   $0x8000,%eax
jne    11ff <LongDiv+0x7f>
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
lea    (%rax,%rax,1),%ecx
add    $0x1,%ebp
test   $0x4000,%eax
mov    %ecx,%eax
je     11f0 <LongDiv+0x70>
mov    %r14,%rdi
mov    %ebp,%esi
call   1030 <LeftShift@plt>
mov    %rbx,%rdi
mov    %ebp,0x4c(%rsp)
mov    %ebp,%esi
call   1030 <LeftShift@plt>
mov    0x8(%rsp),%rax
mov    %eax,%ecx
not    %ecx
mov    %rcx,0x18(%rsp)
lea    0x1(%rax),%r12d
mov    %r12d,%eax
and    $0xfffffff8,%eax
mov    %rax,0x40(%rsp)
add    $0xfffffffffffffff8,%rax
mov    %rax,0x38(%rsp)
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%r15d
and    $0x3,%r15d
mov    %rcx,%rax
mov    %rcx,0x50(%rsp)
and    $0xfffffffffffffffc,%rcx
mov    %rcx,0x28(%rsp)
lea    0x10(%rbx),%rax
mov    %rax,0x30(%rsp)
mov    %r15,0x58(%rsp)
shl    $0x5,%r15
mov    %r15,0x10(%rsp)
lea    0x70(%rsp),%r15
lea    0x840(%rsp),%r13
jmp    12cc <LongDiv+0x14c>
cs nopw 0x0(%rax,%rax,1)
mov    0x20(%rsp),%rbp
add    0x18(%rsp),%ebp
movslq %ebp,%rax
mov    0x68(%rsp),%rcx
mov    %r13d,(%rcx,%rax,4)
mov    %r14,%rdi
mov    %r15,%rsi
call   1090 <Sub@plt>
mov    %r14,%rdi
mov    %rbx,%rsi
call   1060 <Compare@plt>
cmp    $0xffffffff,%eax
lea    0x840(%rsp),%r13
je     1763 <LongDiv+0x5e3>
mov    %r14,%rdi
call   10a0 <Degree@plt>
mov    %eax,%ebp
movslq %eax,%rdx
mov    (%r14,%rdx,4),%eax
mov    0x60(%rsp),%rcx
mov    (%rbx,%rcx,4),%ecx
cmp    %ecx,%eax
jae    1340 <LongDiv+0x1c0>
shl    $0x10,%eax
add    -0x4(%r14,%rdx,4),%eax
xor    %edx,%edx
div    %ecx
mov    %rbp,0x20(%rsp)
mov    %r13,%rbp
mov    %eax,%r13d
mov    %r15,%rdi
call   1080 <Initialize@plt>
mov    %rbp,%rdi
mov    0x20(%rsp),%rbp
call   1080 <Initialize@plt>
cmpl   $0x0,0x8(%rsp)
js     146f <LongDiv+0x2ef>
mov    0x18(%rsp),%rax
add    %ebp,%eax
cltq
cmp    $0x8,%r12d
jae    1368 <LongDiv+0x1e8>
xor    %ecx,%ecx
jmp    1458 <LongDiv+0x2d8>
cs nopw 0x0(%rax,%rax,1)
mov    %r15,%rdi
call   1080 <Initialize@plt>
cmpl   $0x0,0x8(%rsp)
js     15af <LongDiv+0x42f>
mov    %ebp,%eax
sub    0x8(%rsp),%eax
cltq
cmp    $0x8,%r12d
jae    137c <LongDiv+0x1fc>
xor    %ecx,%ecx
jmp    1598 <LongDiv+0x418>
cmpq   $0x18,0x38(%rsp)
jae    1394 <LongDiv+0x214>
xor    %ecx,%ecx
mov    0x10(%rsp),%rdi
jmp    1408 <LongDiv+0x288>
cmpq   $0x18,0x38(%rsp)
jae    14d4 <LongDiv+0x354>
xor    %ecx,%ecx
mov    0x10(%rsp),%rdi
jmp    1548 <LongDiv+0x3c8>
lea    0xe0(%rsp),%rcx
lea    (%rcx,%rax,4),%rdx
mov    0x28(%rsp),%rsi
xor    %ecx,%ecx
mov    0x10(%rsp),%rdi
nopl   0x0(%rax)
movups (%rbx,%rcx,4),%xmm0
movups 0x10(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x70(%rdx,%rcx,4)
movups %xmm1,-0x60(%rdx,%rcx,4)
movups 0x20(%rbx,%rcx,4),%xmm0
movups 0x30(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x50(%rdx,%rcx,4)
movups %xmm1,-0x40(%rdx,%rcx,4)
movups 0x40(%rbx,%rcx,4),%xmm0
movups 0x50(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x30(%rdx,%rcx,4)
movups %xmm1,-0x20(%rdx,%rcx,4)
movups 0x60(%rbx,%rcx,4),%xmm0
movups 0x70(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x10(%rdx,%rcx,4)
movups %xmm1,(%rdx,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rsi
jne    13b0 <LongDiv+0x230>
testb  $0x3,0x50(%rsp)
je     144b <LongDiv+0x2cb>
lea    (%rcx,%rax,1),%rdx
lea    0xe0(%rsp),%rsi
lea    (%rsi,%rdx,4),%rdx
add    $0xffffffffffffffa0,%rdx
mov    0x30(%rsp),%rsi
lea    (%rsi,%rcx,4),%rcx
xor    %esi,%esi
xchg   %ax,%ax
movups -0x10(%rcx,%rsi,1),%xmm0
movups (%rcx,%rsi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rsi,1)
movups %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rdi
jne    1430 <LongDiv+0x2b0>
mov    0x40(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r12,%rdx
je     146f <LongDiv+0x2ef>
lea    (%rsp,%rax,4),%rax
add    $0x70,%rax
mov    (%rbx,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r12
jne    1460 <LongDiv+0x2e0>
lea    0x70(%rsp),%r15
mov    %r15,%rdi
lea    0x840(%rsp),%rsi
call   1050 <Copy@plt>
mov    %r15,%rdi
mov    %r13d,%esi
call   1070 <Mul@plt>
mov    %r14,%rdi
mov    %r15,%rsi
call   1060 <Compare@plt>
cmp    $0x2,%eax
jb     1290 <LongDiv+0x110>
lea    0x840(%rsp),%rbp
nopl   0x0(%rax,%rax,1)
mov    %r15,%rdi
mov    %rbp,%rsi
call   1090 <Sub@plt>
add    $0xffffffff,%r13d
mov    %r14,%rdi
mov    %r15,%rsi
call   1060 <Compare@plt>
cmp    $0x1,%eax
ja     14b0 <LongDiv+0x330>
jmp    1290 <LongDiv+0x110>
lea    0xe0(%rsp),%rcx
lea    (%rcx,%rax,4),%rdx
mov    0x28(%rsp),%rsi
xor    %ecx,%ecx
mov    0x10(%rsp),%rdi
nopl   0x0(%rax)
movups (%rbx,%rcx,4),%xmm0
movups 0x10(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x70(%rdx,%rcx,4)
movups %xmm1,-0x60(%rdx,%rcx,4)
movups 0x20(%rbx,%rcx,4),%xmm0
movups 0x30(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x50(%rdx,%rcx,4)
movups %xmm1,-0x40(%rdx,%rcx,4)
movups 0x40(%rbx,%rcx,4),%xmm0
movups 0x50(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x30(%rdx,%rcx,4)
movups %xmm1,-0x20(%rdx,%rcx,4)
movups 0x60(%rbx,%rcx,4),%xmm0
movups 0x70(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x10(%rdx,%rcx,4)
movups %xmm1,(%rdx,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rsi
jne    14f0 <LongDiv+0x370>
cmpq   $0x0,0x58(%rsp)
je     158b <LongDiv+0x40b>
lea    (%rcx,%rax,1),%rdx
lea    0xe0(%rsp),%rsi
lea    (%rsi,%rdx,4),%rdx
add    $0xffffffffffffffa0,%rdx
mov    0x30(%rsp),%rsi
lea    (%rsi,%rcx,4),%rcx
xor    %esi,%esi
nop
movups -0x10(%rcx,%rsi,1),%xmm0
movups (%rcx,%rsi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rsi,1)
movups %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rdi
jne    1570 <LongDiv+0x3f0>
mov    0x40(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r12,%rdx
je     15af <LongDiv+0x42f>
lea    (%rsp,%rax,4),%rax
add    $0x70,%rax
mov    (%rbx,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r12
jne    15a0 <LongDiv+0x420>
mov    %r14,%rdi
mov    %r15,%rsi
call   1060 <Compare@plt>
cmp    $0x1,%eax
ja     15d0 <LongDiv+0x450>
sub    0x8(%rsp),%ebp
mov    $0x1,%r13d
jmp    1299 <LongDiv+0x119>
xchg   %ax,%ax
mov    %r15,%rdi
call   1080 <Initialize@plt>
mov    %r13,%rdi
call   1080 <Initialize@plt>
cmpl   $0x0,0x8(%rsp)
mov    0x10(%rsp),%rdi
js     16ef <LongDiv+0x56f>
mov    0x18(%rsp),%rax
add    %ebp,%eax
cltq
cmp    $0x8,%r12d
jae    1606 <LongDiv+0x486>
xor    %ecx,%ecx
jmp    16d8 <LongDiv+0x558>
cmpq   $0x18,0x38(%rsp)
jae    1612 <LongDiv+0x492>
xor    %ecx,%ecx
jmp    1688 <LongDiv+0x508>
lea    0xe0(%rsp),%rcx
lea    (%rcx,%rax,4),%rdx
mov    0x28(%rsp),%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
movups (%rbx,%rcx,4),%xmm0
movups 0x10(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x70(%rdx,%rcx,4)
movups %xmm1,-0x60(%rdx,%rcx,4)
movups 0x20(%rbx,%rcx,4),%xmm0
movups 0x30(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x50(%rdx,%rcx,4)
movups %xmm1,-0x40(%rdx,%rcx,4)
movups 0x40(%rbx,%rcx,4),%xmm0
movups 0x50(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x30(%rdx,%rcx,4)
movups %xmm1,-0x20(%rdx,%rcx,4)
movups 0x60(%rbx,%rcx,4),%xmm0
movups 0x70(%rbx,%rcx,4),%xmm1
movups %xmm0,-0x10(%rdx,%rcx,4)
movups %xmm1,(%rdx,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rsi
jne    1630 <LongDiv+0x4b0>
testb  $0x3,0x50(%rsp)
je     16cb <LongDiv+0x54b>
lea    (%rcx,%rax,1),%rdx
lea    0xe0(%rsp),%rsi
lea    (%rsi,%rdx,4),%rdx
add    $0xffffffffffffffa0,%rdx
mov    0x30(%rsp),%rsi
lea    (%rsi,%rcx,4),%rcx
xor    %esi,%esi
xchg   %ax,%ax
movups -0x10(%rcx,%rsi,1),%xmm0
movups (%rcx,%rsi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rsi,1)
movups %xmm1,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rdi
jne    16b0 <LongDiv+0x530>
mov    0x40(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r12,%rdx
je     16ef <LongDiv+0x56f>
lea    (%rsp,%rax,4),%rax
add    $0x70,%rax
mov    (%rbx,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r12
jne    16e0 <LongDiv+0x560>
mov    %rbp,0x20(%rsp)
lea    0x70(%rsp),%rbp
mov    %rbp,%rdi
mov    %r13,%rsi
call   1050 <Copy@plt>
mov    %r13,%r15
mov    $0xffff,%r13d
mov    %rbp,%rdi
mov    $0xffff,%esi
call   1070 <Mul@plt>
mov    %r14,%rdi
mov    %rbp,%rsi
call   1060 <Compare@plt>
cmp    $0x2,%eax
jb     174f <LongDiv+0x5cf>
mov    $0xffff,%r13d
mov    %rbp,%rdi
mov    %r15,%rsi
call   1090 <Sub@plt>
add    $0xffffffff,%r13d
mov    %r14,%rdi
mov    %rbp,%rsi
call   1060 <Compare@plt>
cmp    $0x1,%eax
ja     1730 <LongDiv+0x5b0>
mov    0x20(%rsp),%rax
add    0x18(%rsp),%eax
mov    %rbp,%r15
mov    %rax,%rbp
jmp    1299 <LongDiv+0x119>
mov    %r14,%rdi
mov    0x4c(%rsp),%ebp
mov    %ebp,%esi
call   1040 <RightShift@plt>
mov    %rbx,%rdi
mov    %ebp,%esi
call   1040 <RightShift@plt>
add    $0x1018,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @LongDiv(i32* %0, i32* %1, i32* %2, i32* %3) {
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca [500 x i32]
%18 = alloca [500 x i32]
store i32* %0, i32** %5
store i32* %1, i32** %6
store i32* %2, i32** %7
store i32* %3, i32** %8
%19 = load i32*, i32** %5
%20 = load i32*, i32** %8
%21 = call i32 @Copy(i32* %19, i32* %20)
%22 = load i32*, i32** %7
%23 = call i32 @Initialize(i32* %22)
%24 = load i32*, i32** %8
%25 = load i32*, i32** %6
%26 = call i32 @Compare(i32* %24, i32* %25)
%27 = icmp eq i32 %26, -1
br i1 %27, label %28, label %29
28: ; preds = %4
br label %267
29: ; preds = %4
%30 = load i32*, i32** %6
%31 = call i32 @Degree(i32* %30)
store i32 %31, i32* %10
store i32 0, i32* %12
%32 = load i32*, i32** %6
%33 = load i32, i32* %10
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
%36 = load i32, i32* %35
store i32 %36, i32* %14
br label %37
37: ; preds = %41, %29
%38 = load i32, i32* %14
%39 = and i32 %38, 32768
%40 = icmp eq i32 %39, 0
br i1 %40, label %41, label %46
41: ; preds = %37
%42 = load i32, i32* %14
%43 = shl i32 %42, 1
store i32 %43, i32* %14
%44 = load i32, i32* %12
%45 = add nsw i32 %44, 1
store i32 %45, i32* %12
br label %37
46: ; preds = %37
%47 = load i32*, i32** %8
%48 = load i32, i32* %12
%49 = call i32 @LeftShift(i32* %47, i32 %48)
%50 = load i32*, i32** %6
%51 = load i32, i32* %12
%52 = call i32 @LeftShift(i32* %50, i32 %51)
br label %53
53: ; preds = %46, %259
%54 = load i32*, i32** %8
%55 = call i32 @Degree(i32* %54)
store i32 %55, i32* %9
%56 = load i32*, i32** %8
%57 = load i32, i32* %9
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %56, i64 %58
%60 = load i32, i32* %59
%61 = load i32*, i32** %6
%62 = load i32, i32* %10
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %61, i64 %63
%65 = load i32, i32* %64
%66 = icmp uge i32 %60, %65
br i1 %66, label %67, label %171
67: ; preds = %53
%68 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%69 = call i32 @Initialize(i32* %68)
store i32 0, i32* %13
br label %70
70: ; preds = %87, %67
%71 = load i32, i32* %13
%72 = load i32, i32* %10
%73 = icmp sle i32 %71, %72
br i1 %73, label %74, label %90
74: ; preds = %70
%75 = load i32*, i32** %6
%76 = load i32, i32* %13
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i32, i32* %75, i64 %77
%79 = load i32, i32* %78
%80 = load i32, i32* %9
%81 = load i32, i32* %10
%82 = sub nsw i32 %80, %81
%83 = load i32, i32* %13
%84 = add nsw i32 %82, %83
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 %85
store i32 %79, i32* %86
br label %87
87: ; preds = %74
%88 = load i32, i32* %13
%89 = add nsw i32 %88, 1
store i32 %89, i32* %13
br label %70
90: ; preds = %70
%91 = load i32*, i32** %8
%92 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%93 = call i32 @Compare(i32* %91, i32* %92)
store i32 %93, i32* %11
%94 = load i32, i32* %11
%95 = icmp eq i32 %94, 1
br i1 %95, label %99, label %96
96: ; preds = %90
%97 = load i32, i32* %11
%98 = icmp eq i32 %97, 0
br i1 %98, label %99, label %109
99: ; preds = %96, %90
%100 = load i32*, i32** %7
%101 = load i32, i32* %9
%102 = load i32, i32* %10
%103 = sub nsw i32 %101, %102
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %100, i64 %104
store i32 1, i32* %105
%106 = load i32*, i32** %8
%107 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%108 = call i32 @Sub(i32* %106, i32* %107)
br label %170
109: ; preds = %96
%110 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%111 = call i32 @Initialize(i32* %110)
%112 = getelementptr inbounds [500 x i32], [500 x i32]* %18, i64 0, i64 0
%113 = call i32 @Initialize(i32* %112)
store i32 0, i32* %13
br label %114
114: ; preds = %132, %109
%115 = load i32, i32* %13
%116 = load i32, i32* %10
%117 = icmp sle i32 %115, %116
br i1 %117, label %118, label %135
118: ; preds = %114
%119 = load i32*, i32** %6
%120 = load i32, i32* %13
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %119, i64 %121
%123 = load i32, i32* %122
%124 = load i32, i32* %9
%125 = load i32, i32* %10
%126 = sub nsw i32 %124, %125
%127 = sub nsw i32 %126, 1
%128 = load i32, i32* %13
%129 = add nsw i32 %127, %128
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 %130
store i32 %123, i32* %131
br label %132
132: ; preds = %118
%133 = load i32, i32* %13
%134 = add nsw i32 %133, 1
store i32 %134, i32* %13
br label %114
135: ; preds = %114
%136 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%137 = getelementptr inbounds [500 x i32], [500 x i32]* %18, i64 0, i64 0
%138 = call i32 @Copy(i32* %136, i32* %137)
store i32 65535, i32* %15
%139 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%140 = load i32, i32* %15
%141 = call i32 @Mul(i32* %139, i32 %140)
br label %142
142: ; preds = %135, %152
%143 = load i32*, i32** %8
%144 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%145 = call i32 @Compare(i32* %143, i32* %144)
store i32 %145, i32* %11
%146 = load i32, i32* %11
%147 = icmp eq i32 %146, 1
br i1 %147, label %151, label %148
148: ; preds = %142
%149 = load i32, i32* %11
%150 = icmp eq i32 %149, 0
br i1 %150, label %151, label %152
151: ; preds = %148, %142
br label %158
152: ; preds = %148
%153 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%154 = getelementptr inbounds [500 x i32], [500 x i32]* %18, i64 0, i64 0
%155 = call i32 @Sub(i32* %153, i32* %154)
%156 = load i32, i32* %15
%157 = add i32 %156, -1
store i32 %157, i32* %15
br label %142
158: ; preds = %151
%159 = load i32, i32* %15
%160 = load i32*, i32** %7
%161 = load i32, i32* %9
%162 = load i32, i32* %10
%163 = sub nsw i32 %161, %162
%164 = sub nsw i32 %163, 1
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds i32, i32* %160, i64 %165
store i32 %159, i32* %166
%167 = load i32*, i32** %8
%168 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%169 = call i32 @Sub(i32* %167, i32* %168)
br label %170
170: ; preds = %158, %99
br label %252
171: ; preds = %53
%172 = load i32*, i32** %8
%173 = load i32, i32* %9
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i32, i32* %172, i64 %174
%176 = load i32, i32* %175
%177 = shl i32 %176, 16
%178 = load i32*, i32** %8
%179 = load i32, i32* %9
%180 = sub nsw i32 %179, 1
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds i32, i32* %178, i64 %181
%183 = load i32, i32* %182
%184 = add i32 %177, %183
store i32 %184, i32* %14
%185 = load i32, i32* %14
%186 = load i32*, i32** %6
%187 = load i32, i32* %10
%188 = sext i32 %187 to i64
%189 = getelementptr inbounds i32, i32* %186, i64 %188
%190 = load i32, i32* %189
%191 = udiv i32 %185, %190
store i32 %191, i32* %16
%192 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%193 = call i32 @Initialize(i32* %192)
%194 = getelementptr inbounds [500 x i32], [500 x i32]* %18, i64 0, i64 0
%195 = call i32 @Initialize(i32* %194)
store i32 0, i32* %13
br label %196
196: ; preds = %214, %171
%197 = load i32, i32* %13
%198 = load i32, i32* %10
%199 = icmp sle i32 %197, %198
br i1 %199, label %200, label %217
200: ; preds = %196
%201 = load i32*, i32** %6
%202 = load i32, i32* %13
%203 = sext i32 %202 to i64
%204 = getelementptr inbounds i32, i32* %201, i64 %203
%205 = load i32, i32* %204
%206 = load i32, i32* %9
%207 = load i32, i32* %10
%208 = sub nsw i32 %206, %207
%209 = sub nsw i32 %208, 1
%210 = load i32, i32* %13
%211 = add nsw i32 %209, %210
%212 = sext i32 %211 to i64
%213 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 %212
store i32 %205, i32* %213
br label %214
214: ; preds = %200
%215 = load i32, i32* %13
%216 = add nsw i32 %215, 1
store i32 %216, i32* %13
br label %196
217: ; preds = %196
%218 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%219 = getelementptr inbounds [500 x i32], [500 x i32]* %18, i64 0, i64 0
%220 = call i32 @Copy(i32* %218, i32* %219)
%221 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%222 = load i32, i32* %16
%223 = call i32 @Mul(i32* %221, i32 %222)
br label %224
224: ; preds = %217, %234
%225 = load i32*, i32** %8
%226 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%227 = call i32 @Compare(i32* %225, i32* %226)
store i32 %227, i32* %11
%228 = load i32, i32* %11
%229 = icmp eq i32 %228, 1
br i1 %229, label %233, label %230
230: ; preds = %224
%231 = load i32, i32* %11
%232 = icmp eq i32 %231, 0
br i1 %232, label %233, label %234
233: ; preds = %230, %224
br label %240
234: ; preds = %230
%235 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%236 = getelementptr inbounds [500 x i32], [500 x i32]* %18, i64 0, i64 0
%237 = call i32 @Sub(i32* %235, i32* %236)
%238 = load i32, i32* %16
%239 = add i32 %238, -1
store i32 %239, i32* %16
br label %224
240: ; preds = %233
%241 = load i32, i32* %16
%242 = load i32*, i32** %7
%243 = load i32, i32* %9
%244 = load i32, i32* %10
%245 = sub nsw i32 %243, %244
%246 = sub nsw i32 %245, 1
%247 = sext i32 %246 to i64
%248 = getelementptr inbounds i32, i32* %242, i64 %247
store i32 %241, i32* %248
%249 = load i32*, i32** %8
%250 = getelementptr inbounds [500 x i32], [500 x i32]* %17, i64 0, i64 0
%251 = call i32 @Sub(i32* %249, i32* %250)
br label %252
252: ; preds = %240, %170
%253 = load i32*, i32** %8
%254 = load i32*, i32** %6
%255 = call i32 @Compare(i32* %253, i32* %254)
store i32 %255, i32* %11
%256 = load i32, i32* %11
%257 = icmp eq i32 %256, -1
br i1 %257, label %258, label %259
258: ; preds = %252
br label %260
259: ; preds = %252
br label %53
260: ; preds = %258
%261 = load i32*, i32** %8
%262 = load i32, i32* %12
%263 = call i32 @RightShift(i32* %261, i32 %262)
%264 = load i32*, i32** %6
%265 = load i32, i32* %12
%266 = call i32 @RightShift(i32* %264, i32 %265)
br label %267
267: ; preds = %260, %28
ret void
}

LLVM IR (-O2):
define void @LongDiv(i32* %0, i32* %1, i32* %2, i32* %3) {
%5 = alloca [500 x i32]
%6 = alloca [500 x i32]
%7 = bitcast [500 x i32]* %5 to i8*
%8 = bitcast [500 x i32]* %6 to i8*
%9 = tail call i32 @Copy(i32* %0, i32* %3)
%10 = tail call i32 @Initialize(i32* %2)
%11 = tail call i32 @Compare(i32* %3, i32* %1)
%12 = icmp eq i32 %11, -1
br i1 %12, label %391, label %13
13: ; preds = %4
%14 = tail call i32 @Degree(i32* %1)
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i32, i32* %1, i64 %15
%17 = load i32, i32* %16
%18 = and i32 %17, 32768
%19 = icmp eq i32 %18, 0
br i1 %19, label %20, label %27
20: ; preds = %13, %20
%21 = phi i32 [ %23, %20 ], [ %17, %13 ]
%22 = phi i32 [ %24, %20 ], [ 0, %13 ]
%23 = shl i32 %21, 1
%24 = add nuw nsw i32 %22, 1
%25 = and i32 %21, 16384
%26 = icmp eq i32 %25, 0
br i1 %26, label %20, label %27
27: ; preds = %20, %13
%28 = phi i32 [ 0, %13 ], [ %24, %20 ]
%29 = tail call i32 @LeftShift(i32* %3, i32 %28)
%30 = tail call i32 @LeftShift(i32* %1, i32 %28)
%31 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 0
%32 = icmp slt i32 %14, 0
%33 = getelementptr inbounds [500 x i32], [500 x i32]* %6, i64 0, i64 0
%34 = xor i32 %14, -1
%35 = add i32 %14, 1
%36 = zext i32 %35 to i64
%37 = zext i32 %35 to i64
%38 = zext i32 %35 to i64
%39 = and i64 %36, 4294967288
%40 = add nsw i64 %39, -8
%41 = lshr exact i64 %40, 3
%42 = add nuw nsw i64 %41, 1
%43 = icmp ult i32 %35, 8
%44 = and i64 %36, 4294967288
%45 = and i64 %42, 3
%46 = icmp ult i64 %40, 24
%47 = and i64 %42, 4611686018427387900
%48 = icmp eq i64 %45, 0
%49 = icmp eq i64 %44, %36
%50 = icmp ult i32 %35, 8
%51 = and i64 %36, 4294967288
%52 = and i64 %42, 3
%53 = icmp ult i64 %40, 24
%54 = and i64 %42, 4611686018427387900
%55 = icmp eq i64 %52, 0
%56 = icmp eq i64 %51, %36
%57 = icmp ult i32 %35, 8
%58 = and i64 %36, 4294967288
%59 = and i64 %42, 3
%60 = icmp ult i64 %40, 24
%61 = and i64 %42, 4611686018427387900
%62 = icmp eq i64 %59, 0
%63 = icmp eq i64 %58, %36
br label %64
64: ; preds = %380, %27
%65 = call i32 @Degree(i32* %3)
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %3, i64 %66
%68 = load i32, i32* %67
%69 = load i32, i32* %16
%70 = icmp ult i32 %68, %69
br i1 %70, label %269, label %71
71: ; preds = %64
%72 = call i32 @Initialize(i32* %31)
br i1 %32, label %160, label %73
73: ; preds = %71
%74 = sub i32 %65, %14
%75 = sext i32 %74 to i64
br i1 %43, label %150, label %76
76: ; preds = %73
br i1 %46, label %130, label %77
77: ; preds = %76, %77
%78 = phi i64 [ %127, %77 ], [ 0, %76 ]
%79 = phi i64 [ %128, %77 ], [ 0, %76 ]
%80 = getelementptr inbounds i32, i32* %1, i64 %78
%81 = bitcast i32* %80 to <4 x i32>*
%82 = load <4 x i32>, <4 x i32>* %81
%83 = getelementptr inbounds i32, i32* %80, i64 4
%84 = bitcast i32* %83 to <4 x i32>*
%85 = load <4 x i32>, <4 x i32>* %84
%86 = add nsw i64 %78, %75
%87 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %86
%88 = bitcast i32* %87 to <4 x i32>*
store <4 x i32> %82, <4 x i32>* %88
%89 = getelementptr inbounds i32, i32* %87, i64 4
%90 = bitcast i32* %89 to <4 x i32>*
store <4 x i32> %85, <4 x i32>* %90
%91 = or i64 %78, 8
%92 = getelementptr inbounds i32, i32* %1, i64 %91
%93 = bitcast i32* %92 to <4 x i32>*
%94 = load <4 x i32>, <4 x i32>* %93
%95 = getelementptr inbounds i32, i32* %92, i64 4
%96 = bitcast i32* %95 to <4 x i32>*
%97 = load <4 x i32>, <4 x i32>* %96
%98 = add nsw i64 %91, %75
%99 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %98
%100 = bitcast i32* %99 to <4 x i32>*
store <4 x i32> %94, <4 x i32>* %100
%101 = getelementptr inbounds i32, i32* %99, i64 4
%102 = bitcast i32* %101 to <4 x i32>*
store <4 x i32> %97, <4 x i32>* %102
%103 = or i64 %78, 16
%104 = getelementptr inbounds i32, i32* %1, i64 %103
%105 = bitcast i32* %104 to <4 x i32>*
%106 = load <4 x i32>, <4 x i32>* %105
%107 = getelementptr inbounds i32, i32* %104, i64 4
%108 = bitcast i32* %107 to <4 x i32>*
%109 = load <4 x i32>, <4 x i32>* %108
%110 = add nsw i64 %103, %75
%111 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %110
%112 = bitcast i32* %111 to <4 x i32>*
store <4 x i32> %106, <4 x i32>* %112
%113 = getelementptr inbounds i32, i32* %111, i64 4
%114 = bitcast i32* %113 to <4 x i32>*
store <4 x i32> %109, <4 x i32>* %114
%115 = or i64 %78, 24
%116 = getelementptr inbounds i32, i32* %1, i64 %115
%117 = bitcast i32* %116 to <4 x i32>*
%118 = load <4 x i32>, <4 x i32>* %117
%119 = getelementptr inbounds i32, i32* %116, i64 4
%120 = bitcast i32* %119 to <4 x i32>*
%121 = load <4 x i32>, <4 x i32>* %120
%122 = add nsw i64 %115, %75
%123 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %122
%124 = bitcast i32* %123 to <4 x i32>*
store <4 x i32> %118, <4 x i32>* %124
%125 = getelementptr inbounds i32, i32* %123, i64 4
%126 = bitcast i32* %125 to <4 x i32>*
store <4 x i32> %121, <4 x i32>* %126
%127 = add nuw i64 %78, 32
%128 = add i64 %79, 4
%129 = icmp eq i64 %128, %47
br i1 %129, label %130, label %77
130: ; preds = %77, %76
%131 = phi i64 [ 0, %76 ], [ %127, %77 ]
br i1 %48, label %149, label %132
132: ; preds = %130, %132
%133 = phi i64 [ %146, %132 ], [ %131, %130 ]
%134 = phi i64 [ %147, %132 ], [ 0, %130 ]
%135 = getelementptr inbounds i32, i32* %1, i64 %133
%136 = bitcast i32* %135 to <4 x i32>*
%137 = load <4 x i32>, <4 x i32>* %136
%138 = getelementptr inbounds i32, i32* %135, i64 4
%139 = bitcast i32* %138 to <4 x i32>*
%140 = load <4 x i32>, <4 x i32>* %139
%141 = add nsw i64 %133, %75
%142 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %141
%143 = bitcast i32* %142 to <4 x i32>*
store <4 x i32> %137, <4 x i32>* %143
%144 = getelementptr inbounds i32, i32* %142, i64 4
%145 = bitcast i32* %144 to <4 x i32>*
store <4 x i32> %140, <4 x i32>* %145
%146 = add nuw i64 %133, 8
%147 = add i64 %134, 1
%148 = icmp eq i64 %147, %45
br i1 %148, label %149, label %132
149: ; preds = %132, %130
br i1 %49, label %160, label %150
150: ; preds = %73, %149
%151 = phi i64 [ 0, %73 ], [ %44, %149 ]
br label %152
152: ; preds = %150, %152
%153 = phi i64 [ %158, %152 ], [ %151, %150 ]
%154 = getelementptr inbounds i32, i32* %1, i64 %153
%155 = load i32, i32* %154
%156 = add nsw i64 %153, %75
%157 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %156
store i32 %155, i32* %157
%158 = add nuw nsw i64 %153, 1
%159 = icmp eq i64 %158, %36
br i1 %159, label %160, label %152
160: ; preds = %152, %149, %71
%161 = call i32 @Compare(i32* %3, i32* %31)
%162 = icmp ult i32 %161, 2
br i1 %162, label %163, label %165
163: ; preds = %160
%164 = sub nsw i32 %65, %14
br label %380
165: ; preds = %160
%166 = call i32 @Initialize(i32* %31)
%167 = call i32 @Initialize(i32* %33)
br i1 %32, label %255, label %168
168: ; preds = %165
%169 = add i32 %65, %34
%170 = sext i32 %169 to i64
br i1 %50, label %245, label %171
171: ; preds = %168
br i1 %53, label %225, label %172
172: ; preds = %171, %172
%173 = phi i64 [ %222, %172 ], [ 0, %171 ]
%174 = phi i64 [ %223, %172 ], [ 0, %171 ]
%175 = getelementptr inbounds i32, i32* %1, i64 %173
%176 = bitcast i32* %175 to <4 x i32>*
%177 = load <4 x i32>, <4 x i32>* %176
%178 = getelementptr inbounds i32, i32* %175, i64 4
%179 = bitcast i32* %178 to <4 x i32>*
%180 = load <4 x i32>, <4 x i32>* %179
%181 = add nsw i64 %173, %170
%182 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %181
%183 = bitcast i32* %182 to <4 x i32>*
store <4 x i32> %177, <4 x i32>* %183
%184 = getelementptr inbounds i32, i32* %182, i64 4
%185 = bitcast i32* %184 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %185
%186 = or i64 %173, 8
%187 = getelementptr inbounds i32, i32* %1, i64 %186
%188 = bitcast i32* %187 to <4 x i32>*
%189 = load <4 x i32>, <4 x i32>* %188
%190 = getelementptr inbounds i32, i32* %187, i64 4
%191 = bitcast i32* %190 to <4 x i32>*
%192 = load <4 x i32>, <4 x i32>* %191
%193 = add nsw i64 %186, %170
%194 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %193
%195 = bitcast i32* %194 to <4 x i32>*
store <4 x i32> %189, <4 x i32>* %195
%196 = getelementptr inbounds i32, i32* %194, i64 4
%197 = bitcast i32* %196 to <4 x i32>*
store <4 x i32> %192, <4 x i32>* %197
%198 = or i64 %173, 16
%199 = getelementptr inbounds i32, i32* %1, i64 %198
%200 = bitcast i32* %199 to <4 x i32>*
%201 = load <4 x i32>, <4 x i32>* %200
%202 = getelementptr inbounds i32, i32* %199, i64 4
%203 = bitcast i32* %202 to <4 x i32>*
%204 = load <4 x i32>, <4 x i32>* %203
%205 = add nsw i64 %198, %170
%206 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %205
%207 = bitcast i32* %206 to <4 x i32>*
store <4 x i32> %201, <4 x i32>* %207
%208 = getelementptr inbounds i32, i32* %206, i64 4
%209 = bitcast i32* %208 to <4 x i32>*
store <4 x i32> %204, <4 x i32>* %209
%210 = or i64 %173, 24
%211 = getelementptr inbounds i32, i32* %1, i64 %210
%212 = bitcast i32* %211 to <4 x i32>*
%213 = load <4 x i32>, <4 x i32>* %212
%214 = getelementptr inbounds i32, i32* %211, i64 4
%215 = bitcast i32* %214 to <4 x i32>*
%216 = load <4 x i32>, <4 x i32>* %215
%217 = add nsw i64 %210, %170
%218 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %217
%219 = bitcast i32* %218 to <4 x i32>*
store <4 x i32> %213, <4 x i32>* %219
%220 = getelementptr inbounds i32, i32* %218, i64 4
%221 = bitcast i32* %220 to <4 x i32>*
store <4 x i32> %216, <4 x i32>* %221
%222 = add nuw i64 %173, 32
%223 = add i64 %174, 4
%224 = icmp eq i64 %223, %54
br i1 %224, label %225, label %172
225: ; preds = %172, %171
%226 = phi i64 [ 0, %171 ], [ %222, %172 ]
br i1 %55, label %244, label %227
227: ; preds = %225, %227
%228 = phi i64 [ %241, %227 ], [ %226, %225 ]
%229 = phi i64 [ %242, %227 ], [ 0, %225 ]
%230 = getelementptr inbounds i32, i32* %1, i64 %228
%231 = bitcast i32* %230 to <4 x i32>*
%232 = load <4 x i32>, <4 x i32>* %231
%233 = getelementptr inbounds i32, i32* %230, i64 4
%234 = bitcast i32* %233 to <4 x i32>*
%235 = load <4 x i32>, <4 x i32>* %234
%236 = add nsw i64 %228, %170
%237 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %236
%238 = bitcast i32* %237 to <4 x i32>*
store <4 x i32> %232, <4 x i32>* %238
%239 = getelementptr inbounds i32, i32* %237, i64 4
%240 = bitcast i32* %239 to <4 x i32>*
store <4 x i32> %235, <4 x i32>* %240
%241 = add nuw i64 %228, 8
%242 = add i64 %229, 1
%243 = icmp eq i64 %242, %52
br i1 %243, label %244, label %227
244: ; preds = %227, %225
br i1 %56, label %255, label %245
245: ; preds = %168, %244
%246 = phi i64 [ 0, %168 ], [ %51, %244 ]
br label %247
247: ; preds = %245, %247
%248 = phi i64 [ %253, %247 ], [ %246, %245 ]
%249 = getelementptr inbounds i32, i32* %1, i64 %248
%250 = load i32, i32* %249
%251 = add nsw i64 %248, %170
%252 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %251
store i32 %250, i32* %252
%253 = add nuw nsw i64 %248, 1
%254 = icmp eq i64 %253, %37
br i1 %254, label %255, label %247
255: ; preds = %247, %244, %165
%256 = call i32 @Copy(i32* %31, i32* %33)
%257 = call i32 @Mul(i32* %31, i32 65535)
%258 = call i32 @Compare(i32* %3, i32* %31)
%259 = icmp ult i32 %258, 2
br i1 %259, label %266, label %260
260: ; preds = %255, %260
%261 = phi i32 [ %263, %260 ], [ 65535, %255 ]
%262 = call i32 @Sub(i32* %31, i32* %33)
%263 = add i32 %261, -1
%264 = call i32 @Compare(i32* %3, i32* %31)
%265 = icmp ult i32 %264, 2
br i1 %265, label %266, label %260
266: ; preds = %260, %255
%267 = phi i32 [ 65535, %255 ], [ %263, %260 ]
%268 = add i32 %65, %34
br label %380
269: ; preds = %64
%270 = shl i32 %68, 16
%271 = add nsw i32 %65, -1
%272 = sext i32 %271 to i64
%273 = getelementptr inbounds i32, i32* %3, i64 %272
%274 = load i32, i32* %273
%275 = add i32 %274, %270
%276 = udiv i32 %275, %69
%277 = call i32 @Initialize(i32* %31)
%278 = call i32 @Initialize(i32* %33)
br i1 %32, label %366, label %279
279: ; preds = %269
%280 = add i32 %65, %34
%281 = sext i32 %280 to i64
br i1 %57, label %356, label %282
282: ; preds = %279
br i1 %60, label %336, label %283
283: ; preds = %282, %283
%284 = phi i64 [ %333, %283 ], [ 0, %282 ]
%285 = phi i64 [ %334, %283 ], [ 0, %282 ]
%286 = getelementptr inbounds i32, i32* %1, i64 %284
%287 = bitcast i32* %286 to <4 x i32>*
%288 = load <4 x i32>, <4 x i32>* %287
%289 = getelementptr inbounds i32, i32* %286, i64 4
%290 = bitcast i32* %289 to <4 x i32>*
%291 = load <4 x i32>, <4 x i32>* %290
%292 = add nsw i64 %284, %281
%293 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %292
%294 = bitcast i32* %293 to <4 x i32>*
store <4 x i32> %288, <4 x i32>* %294
%295 = getelementptr inbounds i32, i32* %293, i64 4
%296 = bitcast i32* %295 to <4 x i32>*
store <4 x i32> %291, <4 x i32>* %296
%297 = or i64 %284, 8
%298 = getelementptr inbounds i32, i32* %1, i64 %297
%299 = bitcast i32* %298 to <4 x i32>*
%300 = load <4 x i32>, <4 x i32>* %299
%301 = getelementptr inbounds i32, i32* %298, i64 4
%302 = bitcast i32* %301 to <4 x i32>*
%303 = load <4 x i32>, <4 x i32>* %302
%304 = add nsw i64 %297, %281
%305 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %304
%306 = bitcast i32* %305 to <4 x i32>*
store <4 x i32> %300, <4 x i32>* %306
%307 = getelementptr inbounds i32, i32* %305, i64 4
%308 = bitcast i32* %307 to <4 x i32>*
store <4 x i32> %303, <4 x i32>* %308
%309 = or i64 %284, 16
%310 = getelementptr inbounds i32, i32* %1, i64 %309
%311 = bitcast i32* %310 to <4 x i32>*
%312 = load <4 x i32>, <4 x i32>* %311
%313 = getelementptr inbounds i32, i32* %310, i64 4
%314 = bitcast i32* %313 to <4 x i32>*
%315 = load <4 x i32>, <4 x i32>* %314
%316 = add nsw i64 %309, %281
%317 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %316
%318 = bitcast i32* %317 to <4 x i32>*
store <4 x i32> %312, <4 x i32>* %318
%319 = getelementptr inbounds i32, i32* %317, i64 4
%320 = bitcast i32* %319 to <4 x i32>*
store <4 x i32> %315, <4 x i32>* %320
%321 = or i64 %284, 24
%322 = getelementptr inbounds i32, i32* %1, i64 %321
%323 = bitcast i32* %322 to <4 x i32>*
%324 = load <4 x i32>, <4 x i32>* %323
%325 = getelementptr inbounds i32, i32* %322, i64 4
%326 = bitcast i32* %325 to <4 x i32>*
%327 = load <4 x i32>, <4 x i32>* %326
%328 = add nsw i64 %321, %281
%329 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %328
%330 = bitcast i32* %329 to <4 x i32>*
store <4 x i32> %324, <4 x i32>* %330
%331 = getelementptr inbounds i32, i32* %329, i64 4
%332 = bitcast i32* %331 to <4 x i32>*
store <4 x i32> %327, <4 x i32>* %332
%333 = add nuw i64 %284, 32
%334 = add i64 %285, 4
%335 = icmp eq i64 %334, %61
br i1 %335, label %336, label %283
336: ; preds = %283, %282
%337 = phi i64 [ 0, %282 ], [ %333, %283 ]
br i1 %62, label %355, label %338
338: ; preds = %336, %338
%339 = phi i64 [ %352, %338 ], [ %337, %336 ]
%340 = phi i64 [ %353, %338 ], [ 0, %336 ]
%341 = getelementptr inbounds i32, i32* %1, i64 %339
%342 = bitcast i32* %341 to <4 x i32>*
%343 = load <4 x i32>, <4 x i32>* %342
%344 = getelementptr inbounds i32, i32* %341, i64 4
%345 = bitcast i32* %344 to <4 x i32>*
%346 = load <4 x i32>, <4 x i32>* %345
%347 = add nsw i64 %339, %281
%348 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %347
%349 = bitcast i32* %348 to <4 x i32>*
store <4 x i32> %343, <4 x i32>* %349
%350 = getelementptr inbounds i32, i32* %348, i64 4
%351 = bitcast i32* %350 to <4 x i32>*
store <4 x i32> %346, <4 x i32>* %351
%352 = add nuw i64 %339, 8
%353 = add i64 %340, 1
%354 = icmp eq i64 %353, %59
br i1 %354, label %355, label %338
355: ; preds = %338, %336
br i1 %63, label %366, label %356
356: ; preds = %279, %355
%357 = phi i64 [ 0, %279 ], [ %58, %355 ]
br label %358
358: ; preds = %356, %358
%359 = phi i64 [ %364, %358 ], [ %357, %356 ]
%360 = getelementptr inbounds i32, i32* %1, i64 %359
%361 = load i32, i32* %360
%362 = add nsw i64 %359, %281
%363 = getelementptr inbounds [500 x i32], [500 x i32]* %5, i64 0, i64 %362
store i32 %361, i32* %363
%364 = add nuw nsw i64 %359, 1
%365 = icmp eq i64 %364, %38
br i1 %365, label %366, label %358
366: ; preds = %358, %355, %269
%367 = call i32 @Copy(i32* %31, i32* %33)
%368 = call i32 @Mul(i32* %31, i32 %276)
%369 = call i32 @Compare(i32* %3, i32* %31)
%370 = icmp ult i32 %369, 2
br i1 %370, label %377, label %371
371: ; preds = %366, %371
%372 = phi i32 [ %374, %371 ], [ %276, %366 ]
%373 = call i32 @Sub(i32* %31, i32* %33)
%374 = add i32 %372, -1
%375 = call i32 @Compare(i32* %3, i32* %31)
%376 = icmp ult i32 %375, 2
br i1 %376, label %377, label %371
377: ; preds = %371, %366
%378 = phi i32 [ %276, %366 ], [ %374, %371 ]
%379 = add i32 %65, %34
br label %380
380: ; preds = %163, %266, %377
%381 = phi i32 [ %164, %163 ], [ %268, %266 ], [ %379, %377 ]
%382 = phi i32 [ 1, %163 ], [ %267, %266 ], [ %378, %377 ]
%383 = sext i32 %381 to i64
%384 = getelementptr inbounds i32, i32* %2, i64 %383
store i32 %382, i32* %384
%385 = call i32 @Sub(i32* %3, i32* %31)
%386 = call i32 @Compare(i32* %3, i32* %1)
%387 = icmp eq i32 %386, -1
br i1 %387, label %388, label %64
388: ; preds = %380
%389 = call i32 @RightShift(i32* %3, i32 %28)
%390 = call i32 @RightShift(i32* %1, i32 %28)
br label %391
391: ; preds = %4, %388
ret void
}