#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 floor(int);
int /*<<< orphan*/ printf(char *, int);
void calculate_pi_1(int size) {
  printf("Calculating PI method 1 with %d digits \n", size);
  int i, j, k;
  int len = floor(10 * size / 3) + 1;
  int A[len];
  for (i = 0; i < len; ++i) {
    A[i] = 2;
  }
  int nines = 0;
  for (j = 1; j < size + 1; ++j) {
    int q = 0;
    for (i = len; i > 0; --i) {
      int x = 10 * A[i - 1] + q * i;
      A[i - 1] = x % (2 * i - 1);
      q = x / (2 * i - 1);
    }
    A[0] = q % 10;
    q = q / 10;
    if (9 == q) {
      ++nines;
    } else if (10 == q) {
      for (k = 0; k < nines; ++k) {
      }
      nines = 0;
    } else {
      if (0 != nines) {
        for (k = 0; k < nines; ++k) {
        }
        nines = 0;
      }
    }
  }
}


x86 assembly (clang, -O0):
<calculate_pi_1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%esi
lea    0xecb(%rip),%rdi
call   1030 <printf@plt>
mov    -0x4(%rbp),%ecx
add    %ecx,%ecx
mov    %ecx,%eax
lea    (%rax,%rax,4),%eax
cltq
imul   $0x55555556,%rax,%rcx
mov    %rcx,%rax
shr    $0x3f,%rax
shr    $0x20,%rcx
mov    %ecx,%edi
add    %eax,%edi
call   1040 <floor@plt>
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11be <calculate_pi_1+0x9e>
mov    -0x40(%rbp),%rax
movslq -0x8(%rbp),%rcx
movl   $0x2,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1195 <calculate_pi_1+0x75>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x4(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1320 <calculate_pi_1+0x200>
movl   $0x0,-0x30(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x8(%rbp)
cmpl   $0x0,-0x8(%rbp)
jle    1250 <calculate_pi_1+0x130>
mov    -0x40(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0xa,(%rax,%rcx,4),%eax
mov    -0x30(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    -0x40(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    11ea <calculate_pi_1+0xca>
mov    -0x30(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    -0x40(%rbp),%rax
mov    %edx,(%rax)
mov    -0x30(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x30(%rbp)
mov    $0x9,%eax
cmp    -0x30(%rbp),%eax
jne    128b <calculate_pi_1+0x16b>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    130d <calculate_pi_1+0x1ed>
mov    $0xa,%eax
cmp    -0x30(%rbp),%eax
jne    12cb <calculate_pi_1+0x1ab>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    12bf <calculate_pi_1+0x19f>
jmp    12b1 <calculate_pi_1+0x191>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12a0 <calculate_pi_1+0x180>
movl   $0x0,-0x2c(%rbp)
jmp    1308 <calculate_pi_1+0x1e8>
xor    %eax,%eax
cmp    -0x2c(%rbp),%eax
je     1303 <calculate_pi_1+0x1e3>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    12fc <calculate_pi_1+0x1dc>
jmp    12ee <calculate_pi_1+0x1ce>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12dd <calculate_pi_1+0x1bd>
movl   $0x0,-0x2c(%rbp)
jmp    1308 <calculate_pi_1+0x1e8>
jmp    130d <calculate_pi_1+0x1ed>
jmp    1312 <calculate_pi_1+0x1f2>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11cc <calculate_pi_1+0xac>
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<calculate_pi_1>:
push   %rbp
mov    %rsp,%rbp
push   %r14
push   %rbx
mov    %edi,%r14d
lea    0xedf(%rip),%rdi
mov    %r14d,%esi
call   1030 <printf@plt>
lea    (%r14,%r14,1),%eax
lea    (%rax,%rax,4),%eax
cltq
imul   $0x55555556,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
shr    $0x20,%rdi
add    %eax,%edi
call   1040 <floor@plt>
mov    %eax,%r8d
lea    0x1(%r8),%eax
lea    0xf(,%rax,4),%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rsi
sub    %rcx,%rsi
mov    %rsi,%rsp
test   %r8d,%r8d
js     1280 <calculate_pi_1+0x160>
cmp    $0x8,%eax
jae    118c <calculate_pi_1+0x6c>
xor    %edx,%edx
jmp    1270 <calculate_pi_1+0x150>
mov    %eax,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rbx
mov    %rbx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%ecx
and    $0x7,%ecx
cmp    $0x38,%rbx
jae    11b2 <calculate_pi_1+0x92>
xor    %ebx,%ebx
jmp    1231 <calculate_pi_1+0x111>
and    $0xfffffffffffffff8,%rdi
xor    %ebx,%ebx
movaps 0xe41(%rip),%xmm0
nop
movaps %xmm0,(%rsi,%rbx,4)
movaps %xmm0,0x10(%rsi,%rbx,4)
movaps %xmm0,0x20(%rsi,%rbx,4)
movaps %xmm0,0x30(%rsi,%rbx,4)
movaps %xmm0,0x40(%rsi,%rbx,4)
movaps %xmm0,0x50(%rsi,%rbx,4)
movaps %xmm0,0x60(%rsi,%rbx,4)
movaps %xmm0,0x70(%rsi,%rbx,4)
movaps %xmm0,0x80(%rsi,%rbx,4)
movaps %xmm0,0x90(%rsi,%rbx,4)
movaps %xmm0,0xa0(%rsi,%rbx,4)
movaps %xmm0,0xb0(%rsi,%rbx,4)
movaps %xmm0,0xc0(%rsi,%rbx,4)
movaps %xmm0,0xd0(%rsi,%rbx,4)
movaps %xmm0,0xe0(%rsi,%rbx,4)
movaps %xmm0,0xf0(%rsi,%rbx,4)
add    $0x40,%rbx
add    $0xfffffffffffffff8,%rdi
jne    11c0 <calculate_pi_1+0xa0>
test   %rcx,%rcx
je     1262 <calculate_pi_1+0x142>
lea    (%rsi,%rbx,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rcx
xor    %ebx,%ebx
movaps 0xdb5(%rip),%xmm0
nopl   0x0(%rax,%rax,1)
movaps %xmm0,-0x10(%rdi,%rbx,1)
movaps %xmm0,(%rdi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rcx
jne    1250 <calculate_pi_1+0x130>
cmp    %rax,%rdx
je     1280 <calculate_pi_1+0x160>
nopw   0x0(%rax,%rax,1)
movl   $0x2,(%rsi,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1270 <calculate_pi_1+0x150>
test   %r14d,%r14d
jle    1304 <calculate_pi_1+0x1e4>
mov    %r8d,%r9d
lea    (%r8,%r8,1),%r10d
add    $0x1,%r10d
mov    $0x1,%r11d
jmp    12ae <calculate_pi_1+0x18e>
nopl   0x0(%rax,%rax,1)
mov    %eax,(%rsi)
lea    0x1(%r11),%eax
cmp    %r14d,%r11d
mov    %eax,%r11d
je     1304 <calculate_pi_1+0x1e4>
xor    %eax,%eax
test   %r8d,%r8d
js     12a0 <calculate_pi_1+0x180>
mov    %r10d,%ebx
mov    %r9,%rdi
nopl   0x0(%rax,%rax,1)
mov    (%rsi,%rdi,4),%edx
lea    (%rdx,%rdx,4),%edx
lea    0x1(%rdi),%ecx
imul   %eax,%ecx
lea    (%rcx,%rdx,2),%eax
cltd
idiv   %ebx
mov    %edx,(%rsi,%rdi,4)
add    $0xffffffffffffffff,%rdi
lea    0x2(%rdi),%ecx
add    $0xfffffffe,%ebx
cmp    $0x1,%ecx
jg     12c0 <calculate_pi_1+0x1a0>
movslq %eax,%rcx
imul   $0x66666667,%rcx,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rcx
add    %edx,%ecx
add    %ecx,%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %ecx,%eax
jmp    12a0 <calculate_pi_1+0x180>
lea    -0x10(%rbp),%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
@.str = [41 x i8] c"Calculating PI method 1 with %d digits \0A\00"
define void @calculate_pi_1(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
store i32 %0, i32* %2
%12 = load i32, i32* %2
%13 = call i32 @printf(i8* getelementptr inbounds ([41 x i8], [41 x i8]* @.str, i64 0, i64 0), i32 %12)
%14 = load i32, i32* %2
%15 = mul nsw i32 10, %14
%16 = sdiv i32 %15, 3
%17 = call i32 @floor(i32 %16)
%18 = add nsw i32 %17, 1
store i32 %18, i32* %6
%19 = load i32, i32* %6
%20 = zext i32 %19 to i64
%21 = call i8* @llvm.stacksave()
store i8* %21, i8** %7
%22 = alloca i32, i64 %20
store i64 %20, i64* %8
store i32 0, i32* %3
br label %23
23: ; preds = %31, %1
%24 = load i32, i32* %3
%25 = load i32, i32* %6
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %34
27: ; preds = %23
%28 = load i32, i32* %3
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %22, i64 %29
store i32 2, i32* %30
br label %31
31: ; preds = %27
%32 = load i32, i32* %3
%33 = add nsw i32 %32, 1
store i32 %33, i32* %3
br label %23
34: ; preds = %23
store i32 0, i32* %9
store i32 1, i32* %4
br label %35
35: ; preds = %113, %34
%36 = load i32, i32* %4
%37 = load i32, i32* %2
%38 = add nsw i32 %37, 1
%39 = icmp slt i32 %36, %38
br i1 %39, label %40, label %116
40: ; preds = %35
store i32 0, i32* %10
%41 = load i32, i32* %6
store i32 %41, i32* %3
br label %42
42: ; preds = %70, %40
%43 = load i32, i32* %3
%44 = icmp sgt i32 %43, 0
br i1 %44, label %45, label %73
45: ; preds = %42
%46 = load i32, i32* %3
%47 = sub nsw i32 %46, 1
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %22, i64 %48
%50 = load i32, i32* %49
%51 = mul nsw i32 10, %50
%52 = load i32, i32* %10
%53 = load i32, i32* %3
%54 = mul nsw i32 %52, %53
%55 = add nsw i32 %51, %54
store i32 %55, i32* %11
%56 = load i32, i32* %11
%57 = load i32, i32* %3
%58 = mul nsw i32 2, %57
%59 = sub nsw i32 %58, 1
%60 = srem i32 %56, %59
%61 = load i32, i32* %3
%62 = sub nsw i32 %61, 1
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %22, i64 %63
store i32 %60, i32* %64
%65 = load i32, i32* %11
%66 = load i32, i32* %3
%67 = mul nsw i32 2, %66
%68 = sub nsw i32 %67, 1
%69 = sdiv i32 %65, %68
store i32 %69, i32* %10
br label %70
70: ; preds = %45
%71 = load i32, i32* %3
%72 = add nsw i32 %71, -1
store i32 %72, i32* %3
br label %42
73: ; preds = %42
%74 = load i32, i32* %10
%75 = srem i32 %74, 10
%76 = getelementptr inbounds i32, i32* %22, i64 0
store i32 %75, i32* %76
%77 = load i32, i32* %10
%78 = sdiv i32 %77, 10
store i32 %78, i32* %10
%79 = load i32, i32* %10
%80 = icmp eq i32 9, %79
br i1 %80, label %81, label %84
81: ; preds = %73
%82 = load i32, i32* %9
%83 = add nsw i32 %82, 1
store i32 %83, i32* %9
br label %112
84: ; preds = %73
%85 = load i32, i32* %10
%86 = icmp eq i32 10, %85
br i1 %86, label %87, label %97
87: ; preds = %84
store i32 0, i32* %5
br label %88
88: ; preds = %93, %87
%89 = load i32, i32* %5
%90 = load i32, i32* %9
%91 = icmp slt i32 %89, %90
br i1 %91, label %92, label %96
92: ; preds = %88
br label %93
93: ; preds = %92
%94 = load i32, i32* %5
%95 = add nsw i32 %94, 1
store i32 %95, i32* %5
br label %88
96: ; preds = %88
store i32 0, i32* %9
br label %111
97: ; preds = %84
%98 = load i32, i32* %9
%99 = icmp ne i32 0, %98
br i1 %99, label %100, label %110
100: ; preds = %97
store i32 0, i32* %5
br label %101
101: ; preds = %106, %100
%102 = load i32, i32* %5
%103 = load i32, i32* %9
%104 = icmp slt i32 %102, %103
br i1 %104, label %105, label %109
105: ; preds = %101
br label %106
106: ; preds = %105
%107 = load i32, i32* %5
%108 = add nsw i32 %107, 1
store i32 %108, i32* %5
br label %101
109: ; preds = %101
store i32 0, i32* %9
br label %110
110: ; preds = %109, %97
br label %111
111: ; preds = %110, %96
br label %112
112: ; preds = %111, %81
br label %113
113: ; preds = %112
%114 = load i32, i32* %4
%115 = add nsw i32 %114, 1
store i32 %115, i32* %4
br label %35
116: ; preds = %35
%117 = load i8*, i8** %7
ret void
}

LLVM IR (-O2):
@.str = [41 x i8] c"Calculating PI method 1 with %d digits \0A\00"
define void @calculate_pi_1(i32 %0) {
%2 = tail call i32 @printf(i8* getelementptr inbounds ([41 x i8], [41 x i8]* @.str, i64 0, i64 0), i32 %0)
%3 = mul nsw i32 %0, 10
%4 = sdiv i32 %3, 3
%5 = tail call i32 @floor(i32 %4)
%6 = add i32 %5, 1
%7 = zext i32 %6 to i64
%8 = alloca i32, i64 %7
%9 = icmp slt i32 %5, 0
br i1 %9, label %83, label %10
10: ; preds = %1
%11 = icmp ult i32 %6, 8
br i1 %11, label %81, label %12
12: ; preds = %10
%13 = and i64 %7, 4294967288
%14 = add nsw i64 %13, -8
%15 = lshr exact i64 %14, 3
%16 = add nuw nsw i64 %15, 1
%17 = and i64 %16, 7
%18 = icmp ult i64 %14, 56
br i1 %18, label %66, label %19
19: ; preds = %12
%20 = and i64 %16, 4611686018427387896
br label %21
21: ; preds = %21, %19
%22 = phi i64 [ 0, %19 ], [ %63, %21 ]
%23 = phi i64 [ 0, %19 ], [ %64, %21 ]
%24 = getelementptr inbounds i32, i32* %8, i64 %22
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %25
%26 = getelementptr inbounds i32, i32* %24, i64 4
%27 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %27
%28 = or i64 %22, 8
%29 = getelementptr inbounds i32, i32* %8, i64 %28
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %30
%31 = getelementptr inbounds i32, i32* %29, i64 4
%32 = bitcast i32* %31 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %32
%33 = or i64 %22, 16
%34 = getelementptr inbounds i32, i32* %8, i64 %33
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %35
%36 = getelementptr inbounds i32, i32* %34, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %37
%38 = or i64 %22, 24
%39 = getelementptr inbounds i32, i32* %8, i64 %38
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %40
%41 = getelementptr inbounds i32, i32* %39, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %42
%43 = or i64 %22, 32
%44 = getelementptr inbounds i32, i32* %8, i64 %43
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %45
%46 = getelementptr inbounds i32, i32* %44, i64 4
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %47
%48 = or i64 %22, 40
%49 = getelementptr inbounds i32, i32* %8, i64 %48
%50 = bitcast i32* %49 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %50
%51 = getelementptr inbounds i32, i32* %49, i64 4
%52 = bitcast i32* %51 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %52
%53 = or i64 %22, 48
%54 = getelementptr inbounds i32, i32* %8, i64 %53
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %55
%56 = getelementptr inbounds i32, i32* %54, i64 4
%57 = bitcast i32* %56 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %57
%58 = or i64 %22, 56
%59 = getelementptr inbounds i32, i32* %8, i64 %58
%60 = bitcast i32* %59 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %60
%61 = getelementptr inbounds i32, i32* %59, i64 4
%62 = bitcast i32* %61 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %62
%63 = add nuw i64 %22, 64
%64 = add nuw i64 %23, 8
%65 = icmp eq i64 %64, %20
br i1 %65, label %66, label %21
66: ; preds = %21, %12
%67 = phi i64 [ 0, %12 ], [ %63, %21 ]
%68 = icmp eq i64 %17, 0
br i1 %68, label %79, label %69
69: ; preds = %66, %69
%70 = phi i64 [ %76, %69 ], [ %67, %66 ]
%71 = phi i64 [ %77, %69 ], [ 0, %66 ]
%72 = getelementptr inbounds i32, i32* %8, i64 %70
%73 = bitcast i32* %72 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %73
%74 = getelementptr inbounds i32, i32* %72, i64 4
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %75
%76 = add nuw i64 %70, 8
%77 = add i64 %71, 1
%78 = icmp eq i64 %77, %17
br i1 %78, label %79, label %69
79: ; preds = %69, %66
%80 = icmp eq i64 %13, %7
br i1 %80, label %83, label %81
81: ; preds = %10, %79
%82 = phi i64 [ 0, %10 ], [ %13, %79 ]
br label %87
83: ; preds = %87, %79, %1
%84 = icmp slt i32 %0, 1
br i1 %84, label %116, label %85
85: ; preds = %83
%86 = icmp sgt i32 %5, -1
br label %92
87: ; preds = %81, %87
%88 = phi i64 [ %90, %87 ], [ %82, %81 ]
%89 = getelementptr inbounds i32, i32* %8, i64 %88
store i32 2, i32* %89
%90 = add nuw nsw i64 %88, 1
%91 = icmp eq i64 %90, %7
br i1 %91, label %83, label %87
92: ; preds = %85, %112
%93 = phi i32 [ 1, %85 ], [ %114, %112 ]
br i1 %86, label %94, label %112
94: ; preds = %92, %94
%95 = phi i64 [ %97, %94 ], [ %7, %92 ]
%96 = phi i32 [ %108, %94 ], [ 0, %92 ]
%97 = add nsw i64 %95, -1
%98 = and i64 %97, 4294967295
%99 = getelementptr inbounds i32, i32* %8, i64 %98
%100 = load i32, i32* %99
%101 = mul nsw i32 %100, 10
%102 = trunc i64 %95 to i32
%103 = mul nsw i32 %96, %102
%104 = add nsw i32 %101, %103
%105 = shl nuw nsw i32 %102, 1
%106 = add nsw i32 %105, -1
%107 = srem i32 %104, %106
store i32 %107, i32* %99
%108 = sdiv i32 %104, %106
%109 = icmp sgt i32 %102, 1
br i1 %109, label %94, label %110
110: ; preds = %94
%111 = srem i32 %108, 10
br label %112
112: ; preds = %92, %110
%113 = phi i32 [ %111, %110 ], [ 0, %92 ]
store i32 %113, i32* %8
%114 = add nuw i32 %93, 1
%115 = icmp eq i32 %93, %0
br i1 %115, label %116, label %92
116: ; preds = %112, %83
ret void
}