#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 */
scalar_t__ malloc(int);
short *find_mantissa(unsigned long number_in_scientific, int count_digits) {
  unsigned long one = 1ul;
  int i;
  for (i = 0; i < count_digits - 1; i++) {
    one *= 10;
  }
  if (number_in_scientific > one) {
    number_in_scientific -= one;
  }
  short *mantissa;
  mantissa = (short *)malloc(23 * sizeof(short));
  short mantissa_index = 0;
  unsigned long results[23];
  int res_index = 0;
  unsigned long res = number_in_scientific;
  short result_repeating = 0;
  int result_repeat_start = 0;
  while (mantissa_index <= 23 && res != 0 && result_repeating == 0) {
    res *= 2;
    if (res >= one) {
      mantissa[mantissa_index] = 1;
    } else {
      mantissa[mantissa_index] = 0;
    }
    mantissa_index++;
    if (res >= one) {
      res -= one;
    }
    if (res > 10) {
      res /= 10;
      one /= 10;
    }
    for (i = 0; i < res_index; i++) {
      if (results[i] == res) {
        result_repeat_start = i + 1;
        result_repeating = 1;
        break;
      }
    }
    if (result_repeating == 0) {
      results[res_index] = res;
      res_index++;
    }
  }
  if (res != 0 && result_repeating == 1) {
    for (i = result_repeat_start; i <= 23; i++) {
      mantissa[mantissa_index] = mantissa[i];
      mantissa_index++;
    }
  }
  if (res == 0 && result_repeating == 0) {
    for (i = mantissa_index; i < 23; i++) {
      mantissa[i] = 0;
    }
  }
  return mantissa;
}


x86 assembly (clang, -O0):
<find_mantissa>:
push   %rbp
mov    %rsp,%rbp
sub    $0x110,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movq   $0x1,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1159 <find_mantissa+0x49>
imul   $0xa,-0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1131 <find_mantissa+0x21>
mov    -0x8(%rbp),%rax
cmp    -0x18(%rbp),%rax
jbe    1176 <find_mantissa+0x66>
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    $0x2e,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movw   $0x0,-0x2a(%rbp)
movl   $0x0,-0xf4(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x100(%rbp)
movw   $0x0,-0x102(%rbp)
movl   $0x0,-0x108(%rbp)
movswl -0x2a(%rbp),%ecx
xor    %eax,%eax
cmp    $0x17,%ecx
mov    %al,-0x109(%rbp)
jg     11f0 <find_mantissa+0xe0>
xor    %eax,%eax
cmpq   $0x0,-0x100(%rbp)
mov    %al,-0x109(%rbp)
je     11f0 <find_mantissa+0xe0>
movswl -0x102(%rbp),%eax
cmp    $0x0,%eax
sete   %al
mov    %al,-0x109(%rbp)
mov    -0x109(%rbp),%al
test   $0x1,%al
jne    1203 <find_mantissa+0xf3>
jmp    1349 <find_mantissa+0x239>
mov    -0x100(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x100(%rbp)
mov    -0x100(%rbp),%rax
cmp    -0x18(%rbp),%rax
jb     123a <find_mantissa+0x12a>
mov    -0x28(%rbp),%rax
movswq -0x2a(%rbp),%rcx
movw   $0x1,(%rax,%rcx,2)
jmp    1249 <find_mantissa+0x139>
mov    -0x28(%rbp),%rax
movswq -0x2a(%rbp),%rcx
movw   $0x0,(%rax,%rcx,2)
mov    -0x2a(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x2a(%rbp)
mov    -0x100(%rbp),%rax
cmp    -0x18(%rbp),%rax
jb     127b <find_mantissa+0x16b>
mov    -0x18(%rbp),%rcx
mov    -0x100(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x100(%rbp)
cmpq   $0xa,-0x100(%rbp)
0a
jbe    12b3 <find_mantissa+0x1a3>
mov    -0x100(%rbp),%rax
mov    $0xa,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x100(%rbp)
mov    -0x18(%rbp),%rax
mov    $0xa,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xf4(%rbp),%eax
jge    130f <find_mantissa+0x1ff>
movslq -0x1c(%rbp),%rax
mov    -0xf0(%rbp,%rax,8),%rax
ff
cmp    -0x100(%rbp),%rax
jne    12fc <find_mantissa+0x1ec>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x108(%rbp)
movw   $0x1,-0x102(%rbp)
jmp    130f <find_mantissa+0x1ff>
jmp    1301 <find_mantissa+0x1f1>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    12ba <find_mantissa+0x1aa>
movswl -0x102(%rbp),%eax
cmp    $0x0,%eax
jne    1344 <find_mantissa+0x234>
mov    -0x100(%rbp),%rcx
movslq -0xf4(%rbp),%rax
mov    %rcx,-0xf0(%rbp,%rax,8)
ff
mov    -0xf4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xf4(%rbp)
jmp    11b2 <find_mantissa+0xa2>
cmpq   $0x0,-0x100(%rbp)
je     13b2 <find_mantissa+0x2a2>
movswl -0x102(%rbp),%eax
cmp    $0x1,%eax
jne    13b2 <find_mantissa+0x2a2>
mov    -0x108(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x17,-0x1c(%rbp)
jg     13ad <find_mantissa+0x29d>
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,2),%dx
mov    -0x28(%rbp),%rax
movswq -0x2a(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x2a(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x2a(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1370 <find_mantissa+0x260>
jmp    13b2 <find_mantissa+0x2a2>
cmpq   $0x0,-0x100(%rbp)
jne    1402 <find_mantissa+0x2f2>
movswl -0x102(%rbp),%eax
cmp    $0x0,%eax
jne    1402 <find_mantissa+0x2f2>
movswl -0x2a(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x17,-0x1c(%rbp)
jge    13fd <find_mantissa+0x2ed>
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movw   $0x0,(%rax,%rcx,2)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13d7 <find_mantissa+0x2c7>
jmp    1402 <find_mantissa+0x2f2>
mov    -0x28(%rbp),%rax
add    $0x110,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_mantissa>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xc0,%rsp
mov    %rdi,%r12
mov    $0x1,%ebx
cmp    $0x2,%esi
jl     117c <find_mantissa+0x5c>
lea    -0x1(%rsi),%ecx
add    $0xfffffffe,%esi
mov    %ecx,%eax
and    $0x7,%eax
cmp    $0x7,%esi
jae    1154 <find_mantissa+0x34>
mov    $0x1,%ebx
jmp    116c <find_mantissa+0x4c>
and    $0xfffffff8,%ecx
mov    $0x1,%ebx
nopl   0x0(%rax)
imul   $0x5f5e100,%rbx,%rbx
add    $0xfffffff8,%ecx
jne    1160 <find_mantissa+0x40>
test   %eax,%eax
je     117c <find_mantissa+0x5c>
add    %rbx,%rbx
lea    (%rbx,%rbx,4),%rbx
add    $0xffffffff,%eax
jne    1170 <find_mantissa+0x50>
xor    %r15d,%r15d
cmp    %r12,%rbx
mov    $0x0,%r13d
cmovb  %rbx,%r13
mov    $0x2e,%edi
call   1040 <malloc@plt>
mov    %rax,%r14
sub    %r13,%r12
je     131f <find_mantissa+0x1ff>
movabs $0x1000000000000,%r8
movabs $0x11000000000000,%r9
movabs $0x100000000,%rsi
xor    %edi,%edi
movabs $0xcccccccccccccccd,%r10
cc cc cc
mov    %r8,%r11
mov    %r12,%r15
add    %r15,%r15
xor    %eax,%eax
cmp    %rbx,%r15
mov    $0x0,%ecx
cmovae %rbx,%rcx
setae  %al
mov    %ax,(%r14,%rdi,2)
sub    %rcx,%r15
cmp    $0xb,%r15
jb     120e <find_mantissa+0xee>
mov    %r15,%rax
mul    %r10
mov    %rdx,%r15
shr    $0x3,%r15
mov    %rbx,%rax
mul    %r10
mov    %rdx,%rbx
shr    $0x3,%rbx
lea    0x1(%rdi),%rax
test   %edi,%edi
je     1232 <find_mantissa+0x112>
mov    %rsi,%rcx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
cmp    %r15,(%rsp,%rdx,8)
je     1255 <find_mantissa+0x135>
add    $0x1,%rdx
add    %rsi,%rcx
cmp    %rdx,%rdi
jne    1220 <find_mantissa+0x100>
mov    %edi,%ecx
mov    %r15,(%rsp,%rcx,8)
cmp    $0x16,%rdi
ja     1321 <find_mantissa+0x201>
add    %r8,%r9
add    %r8,%r11
mov    %rax,%rdi
test   %r15,%r15
jne    11d2 <find_mantissa+0xb2>
jmp    1321 <find_mantissa+0x201>
test   %r15,%r15
je     135b <find_mantissa+0x23b>
cmp    $0x16,%edx
jg     135b <find_mantissa+0x23b>
sar    $0x20,%rcx
mov    $0x17,%edx
mov    $0x17,%r15d
sub    %ecx,%r15d
cmp    $0xf,%r15d
jae    136f <find_mantissa+0x24f>
mov    %ecx,%esi
neg    %esi
mov    %rcx,%rdx
and    $0x3,%esi
je     12aa <find_mantissa+0x18a>
nop
movzwl (%r14,%rdx,2),%edi
movswq %ax,%rbx
mov    %di,(%r14,%rbx,2)
add    $0x1,%eax
add    $0x1,%rdx
add    $0xffffffff,%esi
jne    1290 <find_mantissa+0x170>
add    $0xffffffeb,%ecx
cmp    $0x3,%ecx
jb     135b <find_mantissa+0x23b>
mov    $0x18,%r8d
sub    %edx,%r8d
lea    (%r14,%rdx,2),%rdx
add    $0x6,%rdx
movzwl %ax,%eax
xor    %esi,%esi
nopl   0x0(%rax)
lea    (%rax,%rsi,1),%rdi
movzwl -0x6(%rdx,%rsi,2),%ebx
movswq %di,%rcx
mov    %bx,(%r14,%rcx,2)
lea    0x1(%rdi),%ecx
movzwl -0x4(%rdx,%rsi,2),%ebx
movswq %cx,%rcx
mov    %bx,(%r14,%rcx,2)
lea    0x2(%rdi),%ecx
movzwl -0x2(%rdx,%rsi,2),%ebx
movswq %cx,%rcx
mov    %bx,(%r14,%rcx,2)
add    $0x3,%edi
movzwl (%rdx,%rsi,2),%ecx
movswq %di,%rdi
mov    %cx,(%r14,%rdi,2)
add    $0x4,%rsi
cmp    %esi,%r8d
jne    12d0 <find_mantissa+0x1b0>
jmp    135b <find_mantissa+0x23b>
xor    %eax,%eax
test   %r15,%r15
jne    135b <find_mantissa+0x23b>
cmp    $0x16,%ax
jg     135b <find_mantissa+0x23b>
movswq %ax,%rax
lea    (%r14,%rax,2),%rdi
add    %rax,%rax
mov    $0x2c,%ecx
sub    %rax,%rcx
movabs $0x1fffffff0,%rdx
or     $0xe,%rdx
and    %rcx,%rdx
add    $0x2,%rdx
xor    %esi,%esi
call   1030 <memset@plt>
mov    %r14,%rax
add    $0xc0,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
sub    %ecx,%edx
lea    (%rax,%rdx,1),%esi
cmp    %ax,%si
jl     1283 <find_mantissa+0x163>
cmp    $0xffff,%edx
ja     1283 <find_mantissa+0x163>
lea    (%r14,%rax,2),%rsi
mov    $0x17,%edx
sub    %ecx,%edx
lea    (%rcx,%rdx,1),%rdi
lea    (%r14,%rdi,2),%rdi
add    $0x2,%rdi
cmp    %rdi,%rsi
jae    13bd <find_mantissa+0x29d>
add    %rax,%rdx
lea    (%r14,%rdx,2),%rdx
add    $0x2,%rdx
lea    (%r14,%rcx,2),%rsi
cmp    %rdx,%rsi
jb     1283 <find_mantissa+0x163>
add    $0x1,%r15
mov    %r15,%r8
and    $0xfffffffffffffff0,%r8
lea    -0x10(%r8),%rdx
mov    %rdx,%r10
shr    $0x4,%r10
add    $0x1,%r10
test   %rdx,%rdx
je     1449 <find_mantissa+0x329>
movabs $0x20000000000000,%r12
mov    %r10,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%r14,%rcx,2),%rdx
add    $0x30,%rdx
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x30(%rdx,%rbx,2),%xmm0
movups -0x20(%rdx,%rbx,2),%xmm1
mov    %r11,%rsi
sar    $0x2f,%rsi
movups %xmm0,(%r14,%rsi,1)
movups %xmm1,0x10(%r14,%rsi,1)
movups -0x10(%rdx,%rbx,2),%xmm0
movups (%rdx,%rbx,2),%xmm1
mov    %r9,%rsi
sar    $0x2f,%rsi
movups %xmm0,(%r14,%rsi,1)
movups %xmm1,0x10(%r14,%rsi,1)
add    $0x20,%rbx
add    %r12,%r9
add    %r12,%r11
add    $0xfffffffffffffffe,%rdi
jne    1400 <find_mantissa+0x2e0>
jmp    144b <find_mantissa+0x32b>
xor    %ebx,%ebx
test   $0x1,%r10b
je     1473 <find_mantissa+0x353>
lea    (%rcx,%rbx,1),%rdx
mov    %eax,%esi
add    %ebx,%esi
movups (%r14,%rdx,2),%xmm0
movups 0x10(%r14,%rdx,2),%xmm1
movswq %si,%rdx
movups %xmm0,(%r14,%rdx,2)
movups %xmm1,0x10(%r14,%rdx,2)
cmp    %r8,%r15
je     135b <find_mantissa+0x23b>
add    %r8d,%eax
add    %r8,%rcx
jmp    1283 <find_mantissa+0x163>

LLVM IR (-O0):
define i16* @find_mantissa(i64 %0, i32 %1) {
%3 = alloca i64
%4 = alloca i32
%5 = alloca i64
%6 = alloca i32
%7 = alloca i16*
%8 = alloca i16
%9 = alloca [23 x i64]
%10 = alloca i32
%11 = alloca i64
%12 = alloca i16
%13 = alloca i32
store i64 %0, i64* %3
store i32 %1, i32* %4
store i64 1, i64* %5
store i32 0, i32* %6
br label %14
14: ; preds = %22, %2
%15 = load i32, i32* %6
%16 = load i32, i32* %4
%17 = sub nsw i32 %16, 1
%18 = icmp slt i32 %15, %17
br i1 %18, label %19, label %25
19: ; preds = %14
%20 = load i64, i64* %5
%21 = mul i64 %20, 10
store i64 %21, i64* %5
br label %22
22: ; preds = %19
%23 = load i32, i32* %6
%24 = add nsw i32 %23, 1
store i32 %24, i32* %6
br label %14
25: ; preds = %14
%26 = load i64, i64* %3
%27 = load i64, i64* %5
%28 = icmp ugt i64 %26, %27
br i1 %28, label %29, label %33
29: ; preds = %25
%30 = load i64, i64* %5
%31 = load i64, i64* %3
%32 = sub i64 %31, %30
store i64 %32, i64* %3
br label %33
33: ; preds = %29, %25
%34 = call i64 @malloc(i32 46)
%35 = inttoptr i64 %34 to i16*
store i16* %35, i16** %7
store i16 0, i16* %8
store i32 0, i32* %10
%36 = load i64, i64* %3
store i64 %36, i64* %11
store i16 0, i16* %12
store i32 0, i32* %13
br label %37
37: ; preds = %114, %33
%38 = load i16, i16* %8
%39 = sext i16 %38 to i32
%40 = icmp sle i32 %39, 23
br i1 %40, label %41, label %48
41: ; preds = %37
%42 = load i64, i64* %11
%43 = icmp ne i64 %42, 0
br i1 %43, label %44, label %48
44: ; preds = %41
%45 = load i16, i16* %12
%46 = sext i16 %45 to i32
%47 = icmp eq i32 %46, 0
br label %48
48: ; preds = %44, %41, %37
%49 = phi i1 [ false, %41 ], [ false, %37 ], [ %47, %44 ]
br i1 %49, label %50, label %115
50: ; preds = %48
%51 = load i64, i64* %11
%52 = mul i64 %51, 2
store i64 %52, i64* %11
%53 = load i64, i64* %11
%54 = load i64, i64* %5
%55 = icmp uge i64 %53, %54
br i1 %55, label %56, label %61
56: ; preds = %50
%57 = load i16*, i16** %7
%58 = load i16, i16* %8
%59 = sext i16 %58 to i64
%60 = getelementptr inbounds i16, i16* %57, i64 %59
store i16 1, i16* %60
br label %66
61: ; preds = %50
%62 = load i16*, i16** %7
%63 = load i16, i16* %8
%64 = sext i16 %63 to i64
%65 = getelementptr inbounds i16, i16* %62, i64 %64
store i16 0, i16* %65
br label %66
66: ; preds = %61, %56
%67 = load i16, i16* %8
%68 = add i16 %67, 1
store i16 %68, i16* %8
%69 = load i64, i64* %11
%70 = load i64, i64* %5
%71 = icmp uge i64 %69, %70
br i1 %71, label %72, label %76
72: ; preds = %66
%73 = load i64, i64* %5
%74 = load i64, i64* %11
%75 = sub i64 %74, %73
store i64 %75, i64* %11
br label %76
76: ; preds = %72, %66
%77 = load i64, i64* %11
%78 = icmp ugt i64 %77, 10
br i1 %78, label %79, label %84
79: ; preds = %76
%80 = load i64, i64* %11
%81 = udiv i64 %80, 10
store i64 %81, i64* %11
%82 = load i64, i64* %5
%83 = udiv i64 %82, 10
store i64 %83, i64* %5
br label %84
84: ; preds = %79, %76
store i32 0, i32* %6
br label %85
85: ; preds = %100, %84
%86 = load i32, i32* %6
%87 = load i32, i32* %10
%88 = icmp slt i32 %86, %87
br i1 %88, label %89, label %103
89: ; preds = %85
%90 = load i32, i32* %6
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds [23 x i64], [23 x i64]* %9, i64 0, i64 %91
%93 = load i64, i64* %92
%94 = load i64, i64* %11
%95 = icmp eq i64 %93, %94
br i1 %95, label %96, label %99
96: ; preds = %89
%97 = load i32, i32* %6
%98 = add nsw i32 %97, 1
store i32 %98, i32* %13
store i16 1, i16* %12
br label %103
99: ; preds = %89
br label %100
100: ; preds = %99
%101 = load i32, i32* %6
%102 = add nsw i32 %101, 1
store i32 %102, i32* %6
br label %85
103: ; preds = %96, %85
%104 = load i16, i16* %12
%105 = sext i16 %104 to i32
%106 = icmp eq i32 %105, 0
br i1 %106, label %107, label %114
107: ; preds = %103
%108 = load i64, i64* %11
%109 = load i32, i32* %10
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds [23 x i64], [23 x i64]* %9, i64 0, i64 %110
store i64 %108, i64* %111
%112 = load i32, i32* %10
%113 = add nsw i32 %112, 1
store i32 %113, i32* %10
br label %114
114: ; preds = %107, %103
br label %37
115: ; preds = %48
%116 = load i64, i64* %11
%117 = icmp ne i64 %116, 0
br i1 %117, label %118, label %143
118: ; preds = %115
%119 = load i16, i16* %12
%120 = sext i16 %119 to i32
%121 = icmp eq i32 %120, 1
br i1 %121, label %122, label %143
122: ; preds = %118
%123 = load i32, i32* %13
store i32 %123, i32* %6
br label %124
124: ; preds = %139, %122
%125 = load i32, i32* %6
%126 = icmp sle i32 %125, 23
br i1 %126, label %127, label %142
127: ; preds = %124
%128 = load i16*, i16** %7
%129 = load i32, i32* %6
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i16, i16* %128, i64 %130
%132 = load i16, i16* %131
%133 = load i16*, i16** %7
%134 = load i16, i16* %8
%135 = sext i16 %134 to i64
%136 = getelementptr inbounds i16, i16* %133, i64 %135
store i16 %132, i16* %136
%137 = load i16, i16* %8
%138 = add i16 %137, 1
store i16 %138, i16* %8
br label %139
139: ; preds = %127
%140 = load i32, i32* %6
%141 = add nsw i32 %140, 1
store i32 %141, i32* %6
br label %124
142: ; preds = %124
br label %143
143: ; preds = %142, %118, %115
%144 = load i64, i64* %11
%145 = icmp eq i64 %144, 0
br i1 %145, label %146, label %165
146: ; preds = %143
%147 = load i16, i16* %12
%148 = sext i16 %147 to i32
%149 = icmp eq i32 %148, 0
br i1 %149, label %150, label %165
150: ; preds = %146
%151 = load i16, i16* %8
%152 = sext i16 %151 to i32
store i32 %152, i32* %6
br label %153
153: ; preds = %161, %150
%154 = load i32, i32* %6
%155 = icmp slt i32 %154, 23
br i1 %155, label %156, label %164
156: ; preds = %153
%157 = load i16*, i16** %7
%158 = load i32, i32* %6
%159 = sext i32 %158 to i64
%160 = getelementptr inbounds i16, i16* %157, i64 %159
store i16 0, i16* %160
br label %161
161: ; preds = %156
%162 = load i32, i32* %6
%163 = add nsw i32 %162, 1
store i32 %163, i32* %6
br label %153
164: ; preds = %153
br label %165
165: ; preds = %164, %146, %143
%166 = load i16*, i16** %7
ret i16* %166
}

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