#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 /*<<< orphan*/ division(unsigned char *, int, unsigned char *, int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, unsigned long *);
main() {
  int i = 0, j = 0, k, a_len, b_len;
  int test;
  unsigned char swap;
  unsigned long int anum;
  unsigned long int bnum;
  unsigned long int mo;
  unsigned char a[5], b[5];
  printf("enter your operands:\n");
  scanf("%d", &anum);
  scanf("%d", &bnum);
  mo = anum;
  while (mo >= 256) {
    a[i] = mo & 0xff;
    mo >>= 8;
    i++;
  }
  a[i] = mo;
  a_len = i;
  if (a_len % 1)
    k = a_len / 2;
  else
    k = a_len / 2 + 1;
  for (i = a_len, j = 0; i >= k; i--, j++) {
    swap = a[i];
    a[i] = a[j];
    a[j] = swap;
  }
  for (i = a_len, j = 0; i >= 0; i--, j++)
    printf("+ %d * 256^%d", a[i], j);
  printf("\n");
  i = 0;
  mo = bnum;
  while (mo >= 256) {
    b[i] = mo & 0xff;
    mo >>= 8;
    i++;
  }
  b[i] = mo;
  b_len = i;
  if (b_len % 1)
    k = b_len / 2;
  else
    k = b_len / 2 + 1;
  for (i = b_len, j = 0; i >= k; i--, j++) {
    swap = b[i];
    b[i] = b[j];
    b[j] = swap;
  }
  for (i = b_len, j = 0; i >= 0; i--, j++)
    printf("+ %d * 256^%d", b[i], j);
  printf("\n");
  division(a, a_len, b, b_len);
  return 1;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
lea    0xeac(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xebf(%rip),%rdi
lea    -0x28(%rbp),%rsi
call   1050 <scanf@plt>
lea    0xeaf(%rip),%rdi
lea    -0x30(%rbp),%rsi
call   1050 <scanf@plt>
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x100,-0x38(%rbp)
jb     11bf <main+0x8f>
mov    -0x38(%rbp),%rax
and    $0xff,%rax
mov    %al,%cl
movslq -0x8(%rbp),%rax
mov    %cl,-0x3d(%rbp,%rax,1)
mov    -0x38(%rbp),%rax
shr    $0x8,%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1183 <main+0x53>
mov    -0x38(%rbp),%rax
mov    %al,%cl
movslq -0x8(%rbp),%rax
mov    %cl,-0x3d(%rbp,%rax,1)
mov    -0x8(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x1,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     11fa <main+0xca>
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x10(%rbp)
jmp    120b <main+0xdb>
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     1261 <main+0x131>
movslq -0x8(%rbp),%rax
mov    -0x3d(%rbp,%rax,1),%al
mov    %al,-0x1d(%rbp)
movslq -0xc(%rbp),%rax
mov    -0x3d(%rbp,%rax,1),%cl
movslq -0x8(%rbp),%rax
mov    %cl,-0x3d(%rbp,%rax,1)
mov    -0x1d(%rbp),%cl
movslq -0xc(%rbp),%rax
mov    %cl,-0x3d(%rbp,%rax,1)
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1218 <main+0xe8>
mov    -0x14(%rbp),%eax
mov    %eax,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x0,-0x8(%rbp)
jl     12a9 <main+0x179>
movslq -0x8(%rbp),%rax
movzbl -0x3d(%rbp,%rax,1),%esi
mov    -0xc(%rbp),%edx
lea    0xd8b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    126e <main+0x13e>
lea    0xd64(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x8(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x100,-0x38(%rbp)
jb     1302 <main+0x1d2>
mov    -0x38(%rbp),%rax
and    $0xff,%rax
mov    %al,%cl
movslq -0x8(%rbp),%rax
mov    %cl,-0x42(%rbp,%rax,1)
mov    -0x38(%rbp),%rax
shr    $0x8,%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12c6 <main+0x196>
mov    -0x38(%rbp),%rax
mov    %al,%cl
movslq -0x8(%rbp),%rax
mov    %cl,-0x42(%rbp,%rax,1)
mov    -0x8(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    $0x1,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     133d <main+0x20d>
mov    -0x18(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x10(%rbp)
jmp    134e <main+0x21e>
mov    -0x18(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     13a4 <main+0x274>
movslq -0x8(%rbp),%rax
mov    -0x42(%rbp,%rax,1),%al
mov    %al,-0x1d(%rbp)
movslq -0xc(%rbp),%rax
mov    -0x42(%rbp,%rax,1),%cl
movslq -0x8(%rbp),%rax
mov    %cl,-0x42(%rbp,%rax,1)
mov    -0x1d(%rbp),%cl
movslq -0xc(%rbp),%rax
mov    %cl,-0x42(%rbp,%rax,1)
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    135b <main+0x22b>
mov    -0x18(%rbp),%eax
mov    %eax,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x0,-0x8(%rbp)
jl     13ec <main+0x2bc>
movslq -0x8(%rbp),%rax
movzbl -0x42(%rbp,%rax,1),%esi
mov    -0xc(%rbp),%edx
lea    0xc48(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    13b1 <main+0x281>
lea    0xc21(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    -0x3d(%rbp),%rdi
mov    -0x14(%rbp),%esi
lea    -0x42(%rbp),%rdx
mov    -0x18(%rbp),%ecx
call   1040 <division@plt>
mov    $0x1,%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
lea    0xea9(%rip),%rdi
call   1040 <puts@plt>
lea    0xe9a(%rip),%rbx
lea    0x20(%rsp),%rsi
mov    %rbx,%rdi
call   1070 <scanf@plt>
lea    0x18(%rsp),%rsi
mov    %rbx,%rdi
call   1070 <scanf@plt>
mov    0x20(%rsp),%rcx
cmp    $0x100,%rcx
jb     1285 <main+0x135>
xor    %eax,%eax
nop
mov    %rcx,%rdx
mov    %dl,0x13(%rsp,%rax,1)
shr    $0x8,%rcx
add    $0x1,%rax
cmp    $0xffff,%rdx
ja     11a0 <main+0x50>
mov    %cl,0x13(%rsp,%rax,1)
mov    %eax,%edx
shr    %edx
cmp    %eax,%edx
jge    1278 <main+0x128>
mov    %eax,%edx
shr    %edx
mov    %edx,%esi
neg    %esi
lea    (%rsi,%rax,1),%rdi
mov    0x13(%rsp),%bl
mov    %bl,0x13(%rsp,%rax,1)
mov    %cl,0x13(%rsp)
cmp    $0x1,%edi
je     1278 <main+0x128>
add    %rax,%rsi
add    $0xfffffffffffffffe,%rsi
mov    %edi,%r8d
add    $0xffffffffffffffff,%r8
test   %esi,%esi
je     144b <main+0x2fb>
mov    %eax,%esi
sub    %edx,%esi
add    $0xffffffffffffffff,%rsi
and    $0xfffffffffffffffe,%rsi
neg    %rsi
mov    $0x1,%edx
mov    %rax,%rdi
cs nopw 0x0(%rax,%rax,1)
movzbl 0x12(%rsp,%rdi,1),%ebx
movzbl 0x13(%rsp,%rdx,1),%ecx
mov    %cl,0x12(%rsp,%rdi,1)
mov    %bl,0x13(%rsp,%rdx,1)
lea    -0x2(%rdi),%rbp
movzbl 0x11(%rsp,%rdi,1),%ecx
movzbl 0x14(%rsp,%rdx,1),%ebx
mov    %bl,0x11(%rsp,%rdi,1)
mov    %cl,0x14(%rsp,%rdx,1)
lea    (%rsi,%rdx,1),%rcx
add    $0x2,%rcx
add    $0x2,%rdx
mov    %rbp,%rdi
cmp    $0x1,%rcx
jne    1220 <main+0xd0>
test   $0x1,%r8b
je     1278 <main+0x128>
lea    0x13(%rsp),%rsi
mov    -0x1(%rbp,%rsi,1),%bl
mov    0x13(%rsp,%rdx,1),%cl
mov    %cl,-0x1(%rbp,%rsi,1)
mov    %bl,0x13(%rsp,%rdx,1)
test   %eax,%eax
js     143e <main+0x2ee>
mov    %eax,%r14d
jmp    128e <main+0x13e>
mov    %cl,0x13(%rsp)
xor    %r14d,%r14d
xor    %eax,%eax
lea    (%rsp,%rax,1),%rbx
add    $0x13,%rbx
lea    0x1(%r14),%r12d
lea    0xd5f(%rip),%r15
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%rbx),%esi
mov    %r15,%rdi
mov    %ebp,%edx
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%ebp
add    $0xffffffffffffffff,%rbx
cmp    %ebp,%r12d
jne    12b0 <main+0x160>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x18(%rsp),%rcx
cmp    $0x100,%rcx
jb     13d1 <main+0x281>
xor    %eax,%eax
nopl   0x0(%rax)
mov    %rcx,%rdx
mov    %dl,0xe(%rsp,%rax,1)
shr    $0x8,%rcx
add    $0x1,%rax
cmp    $0xffff,%rdx
ja     12f0 <main+0x1a0>
mov    %cl,0xe(%rsp,%rax,1)
mov    %eax,%edx
shr    %edx
cmp    %eax,%edx
jge    13c8 <main+0x278>
mov    %eax,%edx
shr    %edx
mov    %edx,%esi
neg    %esi
lea    (%rsi,%rax,1),%rdi
mov    0xe(%rsp),%bl
mov    %bl,0xe(%rsp,%rax,1)
mov    %cl,0xe(%rsp)
cmp    $0x1,%edi
je     13c8 <main+0x278>
add    %rax,%rsi
add    $0xfffffffffffffffe,%rsi
mov    %edi,%r8d
add    $0xffffffffffffffff,%r8
test   %esi,%esi
je     1462 <main+0x312>
mov    %eax,%esi
sub    %edx,%esi
add    $0xffffffffffffffff,%rsi
and    $0xfffffffffffffffe,%rsi
neg    %rsi
mov    $0x1,%edx
mov    %rax,%rdi
cs nopw 0x0(%rax,%rax,1)
movzbl 0xd(%rsp,%rdi,1),%ebx
movzbl 0xe(%rsp,%rdx,1),%ecx
mov    %cl,0xd(%rsp,%rdi,1)
mov    %bl,0xe(%rsp,%rdx,1)
lea    -0x2(%rdi),%rbp
movzbl 0xc(%rsp,%rdi,1),%ecx
movzbl 0xf(%rsp,%rdx,1),%ebx
mov    %bl,0xc(%rsp,%rdi,1)
mov    %cl,0xf(%rsp,%rdx,1)
lea    (%rsi,%rdx,1),%rcx
add    $0x2,%rcx
add    $0x2,%rdx
mov    %rbp,%rdi
cmp    $0x1,%rcx
jne    1370 <main+0x220>
test   $0x1,%r8b
je     13c8 <main+0x278>
lea    0xe(%rsp),%rsi
mov    -0x1(%rbp,%rsi,1),%bl
mov    0xe(%rsp,%rdx,1),%cl
mov    %cl,-0x1(%rbp,%rsi,1)
mov    %bl,0xe(%rsp,%rdx,1)
test   %eax,%eax
js     1446 <main+0x2f6>
mov    %eax,%r15d
jmp    13da <main+0x28a>
mov    %cl,0xe(%rsp)
xor    %r15d,%r15d
xor    %eax,%eax
lea    (%rsp,%rax,1),%rbx
add    $0xe,%rbx
lea    0x1(%r15),%r13d
lea    0xc13(%rip),%r12
xor    %ebp,%ebp
nop
movzbl (%rbx),%esi
mov    %r12,%rdi
mov    %ebp,%edx
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%ebp
add    $0xffffffffffffffff,%rbx
cmp    %ebp,%r13d
jne    13f0 <main+0x2a0>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x13(%rsp),%rdi
lea    0xe(%rsp),%rdx
mov    %r14d,%esi
mov    %r15d,%ecx
call   1060 <division@plt>
mov    $0x1,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %eax,%r14d
jmp    12cb <main+0x17b>
mov    %eax,%r15d
jmp    140b <main+0x2bb>
mov    $0x1,%edx
mov    %rax,%rbp
test   $0x1,%r8b
jne    1263 <main+0x113>
jmp    1278 <main+0x128>
mov    $0x1,%edx
mov    %rax,%rbp
test   $0x1,%r8b
jne    13b3 <main+0x263>
jmp    13c8 <main+0x278>

LLVM IR (-O0):
@.str = [22 x i8] c"enter your operands:\0A\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [14 x i8] c"+ %d * 256^%d\00"
@.str.3 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i8
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca [5 x i8]
%13 = alloca [5 x i8]
store i32 0, i32* %1
store i32 0, i32* %2
store i32 0, i32* %3
%14 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str, i64 0, i64 0))
%15 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i64* %9)
%16 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i64* %10)
%17 = load i64, i64* %9
store i64 %17, i64* %11
br label %18
18: ; preds = %21, %0
%19 = load i64, i64* %11
%20 = icmp uge i64 %19, 256
br i1 %20, label %21, label %32
21: ; preds = %18
%22 = load i64, i64* %11
%23 = and i64 %22, 255
%24 = trunc i64 %23 to i8
%25 = load i32, i32* %2
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %26
store i8 %24, i8* %27
%28 = load i64, i64* %11
%29 = lshr i64 %28, 8
store i64 %29, i64* %11
%30 = load i32, i32* %2
%31 = add nsw i32 %30, 1
store i32 %31, i32* %2
br label %18
32: ; preds = %18
%33 = load i64, i64* %11
%34 = trunc i64 %33 to i8
%35 = load i32, i32* %2
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %36
store i8 %34, i8* %37
%38 = load i32, i32* %2
store i32 %38, i32* %5
%39 = load i32, i32* %5
%40 = srem i32 %39, 1
%41 = icmp ne i32 %40, 0
br i1 %41, label %42, label %45
42: ; preds = %32
%43 = load i32, i32* %5
%44 = sdiv i32 %43, 2
store i32 %44, i32* %4
br label %49
45: ; preds = %32
%46 = load i32, i32* %5
%47 = sdiv i32 %46, 2
%48 = add nsw i32 %47, 1
store i32 %48, i32* %4
br label %49
49: ; preds = %45, %42
%50 = load i32, i32* %5
store i32 %50, i32* %2
store i32 0, i32* %3
br label %51
51: ; preds = %71, %49
%52 = load i32, i32* %2
%53 = load i32, i32* %4
%54 = icmp sge i32 %52, %53
br i1 %54, label %55, label %76
55: ; preds = %51
%56 = load i32, i32* %2
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %57
%59 = load i8, i8* %58
store i8 %59, i8* %8
%60 = load i32, i32* %3
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %61
%63 = load i8, i8* %62
%64 = load i32, i32* %2
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %65
store i8 %63, i8* %66
%67 = load i8, i8* %8
%68 = load i32, i32* %3
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %69
store i8 %67, i8* %70
br label %71
71: ; preds = %55
%72 = load i32, i32* %2
%73 = add nsw i32 %72, -1
store i32 %73, i32* %2
%74 = load i32, i32* %3
%75 = add nsw i32 %74, 1
store i32 %75, i32* %3
br label %51
76: ; preds = %51
%77 = load i32, i32* %5
store i32 %77, i32* %2
store i32 0, i32* %3
br label %78
78: ; preds = %89, %76
%79 = load i32, i32* %2
%80 = icmp sge i32 %79, 0
br i1 %80, label %81, label %94
81: ; preds = %78
%82 = load i32, i32* %2
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 %83
%85 = load i8, i8* %84
%86 = zext i8 %85 to i32
%87 = load i32, i32* %3
%88 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.2, i64 0, i64 0), i32 %86, i32 %87)
br label %89
89: ; preds = %81
%90 = load i32, i32* %2
%91 = add nsw i32 %90, -1
store i32 %91, i32* %2
%92 = load i32, i32* %3
%93 = add nsw i32 %92, 1
store i32 %93, i32* %3
br label %78
94: ; preds = %78
%95 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
store i32 0, i32* %2
%96 = load i64, i64* %10
store i64 %96, i64* %11
br label %97
97: ; preds = %100, %94
%98 = load i64, i64* %11
%99 = icmp uge i64 %98, 256
br i1 %99, label %100, label %111
100: ; preds = %97
%101 = load i64, i64* %11
%102 = and i64 %101, 255
%103 = trunc i64 %102 to i8
%104 = load i32, i32* %2
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %105
store i8 %103, i8* %106
%107 = load i64, i64* %11
%108 = lshr i64 %107, 8
store i64 %108, i64* %11
%109 = load i32, i32* %2
%110 = add nsw i32 %109, 1
store i32 %110, i32* %2
br label %97
111: ; preds = %97
%112 = load i64, i64* %11
%113 = trunc i64 %112 to i8
%114 = load i32, i32* %2
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %115
store i8 %113, i8* %116
%117 = load i32, i32* %2
store i32 %117, i32* %6
%118 = load i32, i32* %6
%119 = srem i32 %118, 1
%120 = icmp ne i32 %119, 0
br i1 %120, label %121, label %124
121: ; preds = %111
%122 = load i32, i32* %6
%123 = sdiv i32 %122, 2
store i32 %123, i32* %4
br label %128
124: ; preds = %111
%125 = load i32, i32* %6
%126 = sdiv i32 %125, 2
%127 = add nsw i32 %126, 1
store i32 %127, i32* %4
br label %128
128: ; preds = %124, %121
%129 = load i32, i32* %6
store i32 %129, i32* %2
store i32 0, i32* %3
br label %130
130: ; preds = %150, %128
%131 = load i32, i32* %2
%132 = load i32, i32* %4
%133 = icmp sge i32 %131, %132
br i1 %133, label %134, label %155
134: ; preds = %130
%135 = load i32, i32* %2
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %136
%138 = load i8, i8* %137
store i8 %138, i8* %8
%139 = load i32, i32* %3
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %140
%142 = load i8, i8* %141
%143 = load i32, i32* %2
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %144
store i8 %142, i8* %145
%146 = load i8, i8* %8
%147 = load i32, i32* %3
%148 = sext i32 %147 to i64
%149 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %148
store i8 %146, i8* %149
br label %150
150: ; preds = %134
%151 = load i32, i32* %2
%152 = add nsw i32 %151, -1
store i32 %152, i32* %2
%153 = load i32, i32* %3
%154 = add nsw i32 %153, 1
store i32 %154, i32* %3
br label %130
155: ; preds = %130
%156 = load i32, i32* %6
store i32 %156, i32* %2
store i32 0, i32* %3
br label %157
157: ; preds = %168, %155
%158 = load i32, i32* %2
%159 = icmp sge i32 %158, 0
br i1 %159, label %160, label %173
160: ; preds = %157
%161 = load i32, i32* %2
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 %162
%164 = load i8, i8* %163
%165 = zext i8 %164 to i32
%166 = load i32, i32* %3
%167 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.2, i64 0, i64 0), i32 %165, i32 %166)
br label %168
168: ; preds = %160
%169 = load i32, i32* %2
%170 = add nsw i32 %169, -1
store i32 %170, i32* %2
%171 = load i32, i32* %3
%172 = add nsw i32 %171, 1
store i32 %172, i32* %3
br label %157
173: ; preds = %157
%174 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
%175 = getelementptr inbounds [5 x i8], [5 x i8]* %12, i64 0, i64 0
%176 = load i32, i32* %5
%177 = getelementptr inbounds [5 x i8], [5 x i8]* %13, i64 0, i64 0
%178 = load i32, i32* %6
%179 = call i32 @division(i8* %175, i32 %176, i8* %177, i32 %178)
ret i32 1
}

LLVM IR (-O2):
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [14 x i8] c"+ %d * 256^%d\00"
@str = [21 x i8] c"enter your operands:\00"
define i32 @main() {
%1 = alloca i64
%2 = alloca i64
%3 = alloca [5 x i8]
%4 = alloca [5 x i8]
%5 = bitcast i64* %1 to i8*
%6 = bitcast i64* %2 to i8*
%7 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 0
%8 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 0
%9 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @str, i64 0, i64 0))
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i64* %1)
%11 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i64* %2)
%12 = load i64, i64* %1
%13 = icmp ugt i64 %12, 255
br i1 %13, label %17, label %14
14: ; preds = %0
%15 = trunc i64 %12 to i8
%16 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 0
store i8 %15, i8* %16
br label %58
17: ; preds = %0, %17
%18 = phi i64 [ %23, %17 ], [ 0, %0 ]
%19 = phi i64 [ %22, %17 ], [ %12, %0 ]
%20 = trunc i64 %19 to i8
%21 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %18
store i8 %20, i8* %21
%22 = lshr i64 %19, 8
%23 = add nuw nsw i64 %18, 1
%24 = icmp ugt i64 %19, 65535
br i1 %24, label %17, label %25
25: ; preds = %17
%26 = trunc i64 %23 to i32
%27 = trunc i64 %22 to i8
%28 = and i64 %23, 4294967295
%29 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %28
store i8 %27, i8* %29
%30 = lshr i32 %26, 1
%31 = icmp slt i32 %30, %26
br i1 %31, label %32, label %56
32: ; preds = %25
%33 = sub i32 %26, %30
%34 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %28
%35 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 0
%36 = load i8, i8* %35
store i8 %36, i8* %34
store i8 %27, i8* %35
%37 = icmp eq i32 %33, 1
br i1 %37, label %56, label %38
38: ; preds = %32
%39 = zext i32 %33 to i64
%40 = add nsw i64 %39, -1
%41 = and i64 %40, 1
%42 = icmp eq i32 %33, 2
br i1 %42, label %45, label %43
43: ; preds = %38
%44 = and i64 %40, -2
br label %61
45: ; preds = %61, %38
%46 = phi i64 [ 1, %38 ], [ %78, %61 ]
%47 = phi i64 [ %28, %38 ], [ %72, %61 ]
%48 = icmp eq i64 %41, 0
br i1 %48, label %56, label %49
49: ; preds = %45
%50 = add nsw i64 %47, -1
%51 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %50
%52 = load i8, i8* %51
%53 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %50
%54 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %46
%55 = load i8, i8* %54
store i8 %55, i8* %53
store i8 %52, i8* %54
br label %56
56: ; preds = %49, %45, %32, %25
%57 = icmp sgt i32 %26, -1
br i1 %57, label %58, label %91
58: ; preds = %14, %56
%59 = phi i32 [ 0, %14 ], [ %26, %56 ]
%60 = phi i64 [ 0, %14 ], [ %28, %56 ]
br label %81
61: ; preds = %61, %43
%62 = phi i64 [ 1, %43 ], [ %78, %61 ]
%63 = phi i64 [ %28, %43 ], [ %72, %61 ]
%64 = phi i64 [ 0, %43 ], [ %79, %61 ]
%65 = add nsw i64 %63, -1
%66 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %65
%67 = load i8, i8* %66
%68 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %65
%69 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %62
%70 = load i8, i8* %69
store i8 %70, i8* %68
store i8 %67, i8* %69
%71 = add nuw nsw i64 %62, 1
%72 = add nsw i64 %63, -2
%73 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %72
%74 = load i8, i8* %73
%75 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %72
%76 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %71
%77 = load i8, i8* %76
store i8 %77, i8* %75
store i8 %74, i8* %76
%78 = add nuw nsw i64 %62, 2
%79 = add i64 %64, 2
%80 = icmp eq i64 %79, %44
br i1 %80, label %45, label %61
81: ; preds = %58, %81
%82 = phi i64 [ %60, %58 ], [ %88, %81 ]
%83 = phi i32 [ 0, %58 ], [ %89, %81 ]
%84 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 0, i64 %82
%85 = load i8, i8* %84
%86 = zext i8 %85 to i32
%87 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.2, i64 0, i64 0), i32 %86, i32 %83)
%88 = add nsw i64 %82, -1
%89 = add nuw nsw i32 %83, 1
%90 = icmp eq i32 %83, %59
br i1 %90, label %91, label %81
91: ; preds = %81, %56
%92 = phi i32 [ %26, %56 ], [ %59, %81 ]
%93 = call i32 @putchar(i32 10)
%94 = load i64, i64* %2
%95 = icmp ugt i64 %94, 255
br i1 %95, label %99, label %96
96: ; preds = %91
%97 = trunc i64 %94 to i8
%98 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 0
store i8 %97, i8* %98
br label %140
99: ; preds = %91, %99
%100 = phi i64 [ %105, %99 ], [ 0, %91 ]
%101 = phi i64 [ %104, %99 ], [ %94, %91 ]
%102 = trunc i64 %101 to i8
%103 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %100
store i8 %102, i8* %103
%104 = lshr i64 %101, 8
%105 = add nuw nsw i64 %100, 1
%106 = icmp ugt i64 %101, 65535
br i1 %106, label %99, label %107
107: ; preds = %99
%108 = trunc i64 %105 to i32
%109 = trunc i64 %104 to i8
%110 = and i64 %105, 4294967295
%111 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %110
store i8 %109, i8* %111
%112 = lshr i32 %108, 1
%113 = icmp slt i32 %112, %108
br i1 %113, label %114, label %138
114: ; preds = %107
%115 = sub i32 %108, %112
%116 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %110
%117 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 0
%118 = load i8, i8* %117
store i8 %118, i8* %116
store i8 %109, i8* %117
%119 = icmp eq i32 %115, 1
br i1 %119, label %138, label %120
120: ; preds = %114
%121 = zext i32 %115 to i64
%122 = add nsw i64 %121, -1
%123 = and i64 %122, 1
%124 = icmp eq i32 %115, 2
br i1 %124, label %127, label %125
125: ; preds = %120
%126 = and i64 %122, -2
br label %143
127: ; preds = %143, %120
%128 = phi i64 [ 1, %120 ], [ %160, %143 ]
%129 = phi i64 [ %110, %120 ], [ %154, %143 ]
%130 = icmp eq i64 %123, 0
br i1 %130, label %138, label %131
131: ; preds = %127
%132 = add nsw i64 %129, -1
%133 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %132
%134 = load i8, i8* %133
%135 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %132
%136 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %128
%137 = load i8, i8* %136
store i8 %137, i8* %135
store i8 %134, i8* %136
br label %138
138: ; preds = %131, %127, %114, %107
%139 = icmp sgt i32 %108, -1
br i1 %139, label %140, label %173
140: ; preds = %96, %138
%141 = phi i32 [ 0, %96 ], [ %108, %138 ]
%142 = phi i64 [ 0, %96 ], [ %110, %138 ]
br label %163
143: ; preds = %143, %125
%144 = phi i64 [ 1, %125 ], [ %160, %143 ]
%145 = phi i64 [ %110, %125 ], [ %154, %143 ]
%146 = phi i64 [ 0, %125 ], [ %161, %143 ]
%147 = add nsw i64 %145, -1
%148 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %147
%149 = load i8, i8* %148
%150 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %147
%151 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %144
%152 = load i8, i8* %151
store i8 %152, i8* %150
store i8 %149, i8* %151
%153 = add nuw nsw i64 %144, 1
%154 = add nsw i64 %145, -2
%155 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %154
%156 = load i8, i8* %155
%157 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %154
%158 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %153
%159 = load i8, i8* %158
store i8 %159, i8* %157
store i8 %156, i8* %158
%160 = add nuw nsw i64 %144, 2
%161 = add i64 %146, 2
%162 = icmp eq i64 %161, %126
br i1 %162, label %127, label %143
163: ; preds = %140, %163
%164 = phi i64 [ %142, %140 ], [ %170, %163 ]
%165 = phi i32 [ 0, %140 ], [ %171, %163 ]
%166 = getelementptr inbounds [5 x i8], [5 x i8]* %4, i64 0, i64 %164
%167 = load i8, i8* %166
%168 = zext i8 %167 to i32
%169 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.2, i64 0, i64 0), i32 %168, i32 %165)
%170 = add nsw i64 %164, -1
%171 = add nuw nsw i32 %165, 1
%172 = icmp eq i32 %165, %141
br i1 %172, label %173, label %163
173: ; preds = %163, %138
%174 = phi i32 [ %108, %138 ], [ %141, %163 ]
%175 = call i32 @putchar(i32 10)
%176 = call i32 @division(i8* %7, i32 %92, i8* %8, i32 %174)
ret i32 1
}