#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 snprint_ulong(char *s, unsigned long a, size_t __len) {
  char c[32];
  int j, i = 0;
  do {
    c[i] = '0' + a % 10;
    a /= 10;
    i++;
  } while (a);
  __len--;
  i--;
  for (j = 0; j <= ({
                int _max1 = (i);
                int _max2 = (__len);
                _max1 < _max2 ? _max1 : _max2;
              });
       j++)
    s[j] = c[i - j];
  return j;
}


x86 assembly (clang, -O0):
<snprint_ulong>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
xor    %edx,%edx
div    %rcx
add    $0x30,%rdx
mov    %dl,%cl
movslq -0x48(%rbp),%rax
mov    %cl,-0x40(%rbp,%rax,1)
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x10(%rbp)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1117 <snprint_ulong+0x17>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    119f <snprint_ulong+0x9f>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
jmp    11a5 <snprint_ulong+0xa5>
mov    -0x50(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%eax
mov    -0x5c(%rbp),%ecx
mov    %ecx,-0x54(%rbp)
cmp    -0x54(%rbp),%eax
jg     11dc <snprint_ulong+0xdc>
mov    -0x48(%rbp),%eax
sub    -0x44(%rbp),%eax
cltq
mov    -0x40(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1175 <snprint_ulong+0x75>
mov    -0x44(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<snprint_ulong>:
push   %rbp
push   %rbx
mov    %rdx,%r8
mov    $0xffffffff,%ebp
lea    -0x28(%rsp),%rcx
movabs $0xcccccccccccccccd,%r9
cc cc cc
nopl   0x0(%rax)
mov    %rsi,%rax
mul    %r9
shr    $0x3,%rdx
lea    (%rdx,%rdx,1),%eax
lea    (%rax,%rax,4),%eax
mov    %esi,%ebx
sub    %eax,%ebx
or     $0x30,%bl
mov    %bl,(%rcx)
add    $0x1,%ebp
add    $0x1,%rcx
cmp    $0x9,%rsi
mov    %rdx,%rsi
ja     1120 <snprint_ulong+0x20>
add    $0xffffffff,%r8d
cmp    %ebp,%r8d
mov    %r8d,%ecx
cmovg  %ebp,%ecx
test   %ecx,%ecx
js     116c <snprint_ulong+0x6c>
lea    0x1(%rcx),%eax
movslq %ebp,%r11
cmp    $0x7,%ecx
jae    1173 <snprint_ulong+0x73>
xor    %esi,%esi
jmp    12a2 <snprint_ulong+0x1a2>
xor    %eax,%eax
jmp    12d4 <snprint_ulong+0x1d4>
cmp    $0x1f,%ecx
jae    117f <snprint_ulong+0x7f>
xor    %esi,%esi
jmp    123c <snprint_ulong+0x13c>
mov    %eax,%esi
and    $0xffffffe0,%esi
lea    (%rsp,%r11,1),%r9
add    $0xffffffffffffffc9,%r9
cmp    %r8d,%ebp
mov    %r8d,%r10d
cmovl  %ebp,%r10d
add    $0x1,%r10d
and    $0xffffffe0,%r10d
xor    %edx,%edx
pxor   %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu -0x10(%r9),%xmm1
movdqu (%r9),%xmm2
movdqa %xmm2,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm3,%xmm2
movdqa %xmm1,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm3,%xmm1
movdqu %xmm2,(%rdi,%rdx,1)
movdqu %xmm1,0x10(%rdi,%rdx,1)
add    $0x20,%rdx
add    $0xffffffffffffffe0,%r9
cmp    %rdx,%r10
jne    11b0 <snprint_ulong+0xb0>
cmp    %rax,%rsi
je     12d4 <snprint_ulong+0x1d4>
test   $0x18,%al
je     12a2 <snprint_ulong+0x1a2>
mov    %rsi,%rdx
mov    %eax,%esi
and    $0xfffffff8,%esi
mov    %rdx,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xffffffffffffffd8,%rcx
cmp    %r8d,%ebp
mov    %r8d,%r9d
cmovl  %ebp,%r9d
add    %r11,%rcx
add    $0xfffffffffffffff9,%rcx
add    $0x1,%r9d
and    $0xfffffff8,%r9d
pxor   %xmm0,%xmm0
xchg   %ax,%ax
movq   (%rcx),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%rdi,%rdx,1)
add    $0x8,%rdx
add    $0xfffffffffffffff8,%rcx
cmp    %rdx,%r9
jne    1270 <snprint_ulong+0x170>
cmp    %rax,%rsi
je     12d4 <snprint_ulong+0x1d4>
mov    %rsi,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xffffffffffffffd8,%rcx
add    %rcx,%r11
cmp    %r8d,%ebp
cmovl  %ebp,%r8d
add    $0x1,%r8d
nopl   (%rax)
movzbl (%r11),%ecx
mov    %cl,(%rdi,%rsi,1)
add    $0x1,%rsi
add    $0xffffffffffffffff,%r11
cmp    %rsi,%r8
jne    12c0 <snprint_ulong+0x1c0>
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define i32 @snprint_ulong(i8* %0, i64 %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i64
%7 = alloca [32 x i8]
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i8* %0, i8** %4
store i64 %1, i64* %5
store i64 %2, i64* %6
store i32 0, i32* %9
br label %13
13: ; preds = %25, %3
%14 = load i64, i64* %5
%15 = urem i64 %14, 10
%16 = add i64 48, %15
%17 = trunc i64 %16 to i8
%18 = load i32, i32* %9
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [32 x i8], [32 x i8]* %7, i64 0, i64 %19
store i8 %17, i8* %20
%21 = load i64, i64* %5
%22 = udiv i64 %21, 10
store i64 %22, i64* %5
%23 = load i32, i32* %9
%24 = add nsw i32 %23, 1
store i32 %24, i32* %9
br label %25
25: ; preds = %13
%26 = load i64, i64* %5
%27 = icmp ne i64 %26, 0
br i1 %27, label %13, label %28
28: ; preds = %25
%29 = load i64, i64* %6
%30 = add i64 %29, -1
store i64 %30, i64* %6
%31 = load i32, i32* %9
%32 = add nsw i32 %31, -1
store i32 %32, i32* %9
store i32 0, i32* %8
br label %33
33: ; preds = %60, %28
%34 = load i32, i32* %8
%35 = load i32, i32* %9
store i32 %35, i32* %10
%36 = load i64, i64* %6
%37 = trunc i64 %36 to i32
store i32 %37, i32* %11
%38 = load i32, i32* %10
%39 = load i32, i32* %11
%40 = icmp slt i32 %38, %39
br i1 %40, label %41, label %43
41: ; preds = %33
%42 = load i32, i32* %10
br label %45
43: ; preds = %33
%44 = load i32, i32* %11
br label %45
45: ; preds = %43, %41
%46 = phi i32 [ %42, %41 ], [ %44, %43 ]
store i32 %46, i32* %12
%47 = load i32, i32* %12
%48 = icmp sle i32 %34, %47
br i1 %48, label %49, label %63
49: ; preds = %45
%50 = load i32, i32* %9
%51 = load i32, i32* %8
%52 = sub nsw i32 %50, %51
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds [32 x i8], [32 x i8]* %7, i64 0, i64 %53
%55 = load i8, i8* %54
%56 = load i8*, i8** %4
%57 = load i32, i32* %8
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %56, i64 %58
store i8 %55, i8* %59
br label %60
60: ; preds = %49
%61 = load i32, i32* %8
%62 = add nsw i32 %61, 1
store i32 %62, i32* %8
br label %33
63: ; preds = %45
%64 = load i32, i32* %8
ret i32 %64
}

LLVM IR (-O2):
define i32 @snprint_ulong(i8* nocapture writeonly %0, i64 %1, i64 %2) {
%4 = alloca [32 x i8]
%5 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 0
br label %6
6: ; preds = %6, %3
%7 = phi i64 [ %14, %6 ], [ 0, %3 ]
%8 = phi i64 [ %13, %6 ], [ %1, %3 ]
%9 = urem i64 %8, 10
%10 = trunc i64 %9 to i8
%11 = or i8 %10, 48
%12 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %7
store i8 %11, i8* %12
%13 = udiv i64 %8, 10
%14 = add nuw i64 %7, 1
%15 = icmp ult i64 %8, 10
br i1 %15, label %16, label %6
16: ; preds = %6
%17 = trunc i64 %7 to i32
%18 = trunc i64 %2 to i32
%19 = add i32 %18, -1
%20 = icmp sgt i32 %19, %17
%21 = select i1 %20, i32 %17, i32 %19
%22 = icmp slt i32 %21, 0
br i1 %22, label %83, label %23
23: ; preds = %16
%24 = shl i64 %7, 32
%25 = ashr exact i64 %24, 32
%26 = add nuw i32 %21, 1
%27 = zext i32 %26 to i64
%28 = icmp ult i32 %21, 7
br i1 %28, label %73, label %29
29: ; preds = %23
%30 = icmp ult i32 %21, 31
br i1 %30, label %56, label %31
31: ; preds = %29
%32 = and i64 %27, 4294967264
br label %33
33: ; preds = %33, %31
%34 = phi i64 [ 0, %31 ], [ %49, %33 ]
%35 = sub nsw i64 %25, %34
%36 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %35
%37 = getelementptr inbounds i8, i8* %36, i64 -15
%38 = bitcast i8* %37 to <16 x i8>*
%39 = load <16 x i8>, <16 x i8>* %38
%40 = shufflevector <16 x i8> %39, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%41 = getelementptr inbounds i8, i8* %36, i64 -31
%42 = bitcast i8* %41 to <16 x i8>*
%43 = load <16 x i8>, <16 x i8>* %42
%44 = shufflevector <16 x i8> %43, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%45 = getelementptr inbounds i8, i8* %0, i64 %34
%46 = bitcast i8* %45 to <16 x i8>*
store <16 x i8> %40, <16 x i8>* %46
%47 = getelementptr inbounds i8, i8* %45, i64 16
%48 = bitcast i8* %47 to <16 x i8>*
store <16 x i8> %44, <16 x i8>* %48
%49 = add nuw i64 %34, 32
%50 = icmp eq i64 %49, %32
br i1 %50, label %51, label %33
51: ; preds = %33
%52 = icmp eq i64 %32, %27
br i1 %52, label %83, label %53
53: ; preds = %51
%54 = and i64 %27, 24
%55 = icmp eq i64 %54, 0
br i1 %55, label %73, label %56
56: ; preds = %29, %53
%57 = phi i64 [ %32, %53 ], [ 0, %29 ]
%58 = and i64 %27, 4294967288
br label %59
59: ; preds = %59, %56
%60 = phi i64 [ %57, %56 ], [ %69, %59 ]
%61 = sub nsw i64 %25, %60
%62 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %61
%63 = getelementptr inbounds i8, i8* %62, i64 -7
%64 = bitcast i8* %63 to <8 x i8>*
%65 = load <8 x i8>, <8 x i8>* %64
%66 = shufflevector <8 x i8> %65, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%67 = getelementptr inbounds i8, i8* %0, i64 %60
%68 = bitcast i8* %67 to <8 x i8>*
store <8 x i8> %66, <8 x i8>* %68
%69 = add nuw i64 %60, 8
%70 = icmp eq i64 %69, %58
br i1 %70, label %71, label %59
71: ; preds = %59
%72 = icmp eq i64 %58, %27
br i1 %72, label %83, label %73
73: ; preds = %23, %53, %71
%74 = phi i64 [ 0, %23 ], [ %32, %53 ], [ %58, %71 ]
br label %75
75: ; preds = %73, %75
%76 = phi i64 [ %81, %75 ], [ %74, %73 ]
%77 = sub nsw i64 %25, %76
%78 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %77
%79 = load i8, i8* %78
%80 = getelementptr inbounds i8, i8* %0, i64 %76
store i8 %79, i8* %80
%81 = add nuw nsw i64 %76, 1
%82 = icmp eq i64 %81, %27
br i1 %82, label %83, label %75
83: ; preds = %75, %51, %71, %16
%84 = phi i32 [ 0, %16 ], [ %26, %71 ], [ %26, %51 ], [ %26, %75 ]
ret i32 %84
}