char *encode(long val, char *buf, int base) {
  long a, b, c, d;
  d = base * base;
  c = d * base;
  a = val / c;
  b = (c = (val % c)) / d;
  c = (d = (c % d)) / base;
  d = d % base;
  buf[0] = a + ' ';
  buf[1] = b + ' ';
  buf[2] = c + ' ';
  buf[3] = d + ' ';
  buf[4] = 0;
  return (buf);
}


x86 assembly (clang, -O0):
<encode>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
imul   -0x14(%rbp),%eax
cltq
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x14(%rbp),%rcx
imul   %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
cqto
idivq  -0x30(%rbp)
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
cqto
idivq  -0x30(%rbp)
mov    %rdx,%rax
mov    %rax,-0x30(%rbp)
cqto
idivq  -0x38(%rbp)
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
cqto
idivq  -0x38(%rbp)
mov    %rdx,%rax
mov    %rax,-0x38(%rbp)
movslq -0x14(%rbp),%rcx
cqto
idiv   %rcx
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x14(%rbp),%rcx
cqto
idiv   %rcx
mov    %rdx,-0x38(%rbp)
mov    -0x20(%rbp),%rax
add    $0x20,%rax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
mov    -0x28(%rbp),%rax
add    $0x20,%rax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x30(%rbp),%rax
add    $0x20,%rax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x38(%rbp),%rax
add    $0x20,%rax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x10(%rbp),%rax
movb   $0x0,0x4(%rax)
mov    -0x10(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<encode>:
mov    %edx,%r8d
mov    %rdi,%rax
mov    %edx,%ecx
imul   %ecx,%ecx
movslq %edx,%r9
mov    %rcx,%rdi
imul   %r9,%rdi
mov    %rax,%rdx
or     %rdi,%rdx
shr    $0x20,%rdx
je     112b <encode+0x2b>
cqto
idiv   %rdi
mov    %rax,%rdi
jmp    1131 <encode+0x31>
xor    %edx,%edx
div    %edi
mov    %eax,%edi
mov    %rdx,%rax
shr    $0x20,%rax
je     1147 <encode+0x47>
mov    %rdx,%rax
cqto
idiv   %rcx
mov    %rax,%rcx
jmp    114f <encode+0x4f>
mov    %edx,%eax
xor    %edx,%edx
div    %ecx
mov    %eax,%ecx
mov    %rdx,%rax
or     %r9,%rax
shr    $0x20,%rax
je     1165 <encode+0x65>
mov    %rdx,%rax
cqto
idiv   %r9
jmp    116c <encode+0x6c>
mov    %edx,%eax
xor    %edx,%edx
div    %r8d
add    $0x20,%dil
mov    %dil,(%rsi)
add    $0x20,%cl
mov    %cl,0x1(%rsi)
add    $0x20,%al
mov    %al,0x2(%rsi)
add    $0x20,%dl
mov    %dl,0x3(%rsi)
movb   $0x0,0x4(%rsi)
mov    %rsi,%rax
ret

LLVM IR (-O0):
define i8* @encode(i64 %0, i8* %1, i32 %2) {
%4 = alloca i64
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
store i64 %0, i64* %4
store i8* %1, i8** %5
store i32 %2, i32* %6
%11 = load i32, i32* %6
%12 = load i32, i32* %6
%13 = mul nsw i32 %11, %12
%14 = sext i32 %13 to i64
store i64 %14, i64* %10
%15 = load i64, i64* %10
%16 = load i32, i32* %6
%17 = sext i32 %16 to i64
%18 = mul nsw i64 %15, %17
store i64 %18, i64* %9
%19 = load i64, i64* %4
%20 = load i64, i64* %9
%21 = sdiv i64 %19, %20
store i64 %21, i64* %7
%22 = load i64, i64* %4
%23 = load i64, i64* %9
%24 = srem i64 %22, %23
store i64 %24, i64* %9
%25 = load i64, i64* %10
%26 = sdiv i64 %24, %25
store i64 %26, i64* %8
%27 = load i64, i64* %9
%28 = load i64, i64* %10
%29 = srem i64 %27, %28
store i64 %29, i64* %10
%30 = load i32, i32* %6
%31 = sext i32 %30 to i64
%32 = sdiv i64 %29, %31
store i64 %32, i64* %9
%33 = load i64, i64* %10
%34 = load i32, i32* %6
%35 = sext i32 %34 to i64
%36 = srem i64 %33, %35
store i64 %36, i64* %10
%37 = load i64, i64* %7
%38 = add nsw i64 %37, 32
%39 = trunc i64 %38 to i8
%40 = load i8*, i8** %5
%41 = getelementptr inbounds i8, i8* %40, i64 0
store i8 %39, i8* %41
%42 = load i64, i64* %8
%43 = add nsw i64 %42, 32
%44 = trunc i64 %43 to i8
%45 = load i8*, i8** %5
%46 = getelementptr inbounds i8, i8* %45, i64 1
store i8 %44, i8* %46
%47 = load i64, i64* %9
%48 = add nsw i64 %47, 32
%49 = trunc i64 %48 to i8
%50 = load i8*, i8** %5
%51 = getelementptr inbounds i8, i8* %50, i64 2
store i8 %49, i8* %51
%52 = load i64, i64* %10
%53 = add nsw i64 %52, 32
%54 = trunc i64 %53 to i8
%55 = load i8*, i8** %5
%56 = getelementptr inbounds i8, i8* %55, i64 3
store i8 %54, i8* %56
%57 = load i8*, i8** %5
%58 = getelementptr inbounds i8, i8* %57, i64 4
store i8 0, i8* %58
%59 = load i8*, i8** %5
ret i8* %59
}

LLVM IR (-O2):
define i8* @encode(i64 %0, i8* returned writeonly %1, i32 %2) {
%4 = mul nsw i32 %2, %2
%5 = zext i32 %4 to i64
%6 = sext i32 %2 to i64
%7 = mul nsw i64 %5, %6
%8 = sdiv i64 %0, %7
%9 = srem i64 %0, %7
%10 = sdiv i64 %9, %5
%11 = srem i64 %9, %5
%12 = sdiv i64 %11, %6
%13 = srem i64 %11, %6
%14 = trunc i64 %8 to i8
%15 = add i8 %14, 32
store i8 %15, i8* %1
%16 = trunc i64 %10 to i8
%17 = add i8 %16, 32
%18 = getelementptr inbounds i8, i8* %1, i64 1
store i8 %17, i8* %18
%19 = trunc i64 %12 to i8
%20 = add i8 %19, 32
%21 = getelementptr inbounds i8, i8* %1, i64 2
store i8 %20, i8* %21
%22 = trunc i64 %13 to i8
%23 = add i8 %22, 32
%24 = getelementptr inbounds i8, i8* %1, i64 3
store i8 %23, i8* %24
%25 = getelementptr inbounds i8, i8* %1, i64 4
store i8 0, i8* %25
ret i8* %1
}