void printnum(void (*putch)(int, void *, int), int fd, void *putdat,
              unsigned long long num, unsigned base, int width, int padc) {
  unsigned long long result = num;
  unsigned mod = ({
    unsigned long __upper, __low, __high, __mod, __base;
    __base = (base);
    asm("" : "=a"(__low), "=d"(__high) : "A"(result));
    __upper = __high;
    if (__high != 0) {
      __upper = __high % __base;
      __high = __high / __base;
    }
    asm("divl %2"
        : "=a"(__low), "=d"(__mod)
        : "rm"(__base), "0"(__low), "1"(__upper));
    asm("" : "=A"(result) : "a"(__low), "d"(__high));
    __mod;
  });
  if (num >= base) {
    printnum(putch, fd, putdat, result, base, width - 1, padc);
  } else {
    while (--width > 0)
      putch(padc, putdat, fd);
  }
  putch("0123456789abcdef"[mod], putdat, fd);
}


x86 assembly (clang, -O0):
<printnum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    %r9d,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
mov    %rax,-0x60(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    %rdx,-0x50(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x50(%rbp)
je     1183 <printnum+0x73>
mov    -0x50(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x60(%rbp)
mov    %rdx,-0x40(%rbp)
mov    -0x50(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x60(%rbp)
mov    %rax,-0x50(%rbp)
mov    -0x60(%rbp),%rcx
mov    -0x48(%rbp),%rax
mov    -0x40(%rbp),%rdx
mov    %rcx,-0x70(%rbp)
divl   -0x70(%rbp)
mov    %rax,-0x48(%rbp)
mov    %rdx,-0x58(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x50(%rbp),%rdx
mov    %rax,-0x30(%rbp)
mov    -0x58(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
mov    %eax,-0x34(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
cmp    %rcx,%rax
jb     11f4 <printnum+0xe4>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x18(%rbp),%rdx
mov    -0x30(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%r9d
sub    $0x1,%r9d
mov    0x10(%rbp),%eax
mov    %eax,(%rsp)
call   1030 <printnum@plt>
jmp    1225 <printnum+0x115>
jmp    11f9 <printnum+0xe9>
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
cmp    $0x0,%eax
jle    1220 <printnum+0x110>
mov    -0x8(%rbp),%rax
mov    0x10(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0xc(%rbp),%edx
call   *%rax
jmp    11f9 <printnum+0xe9>
jmp    1225 <printnum+0x115>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%edx
lea    0xdcb(%rip),%rcx
movsbl (%rcx,%rdx,1),%edi
mov    -0x18(%rbp),%rsi
mov    -0xc(%rbp),%edx
call   *%rax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
LLVM IR (-O0):
@.str = [17 x i8] c"0123456789abcdef\00"
define void @printnum(void (i32, i8*, i32)* %0, i32 %1, i8* %2, i64 %3, i32 %4, i32 %5, i32 %6) {
%8 = alloca void (i32, i8*, i32)*
%9 = alloca i32
%10 = alloca i8*
%11 = alloca i64
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i64
%16 = alloca i32
%17 = alloca i64
%18 = alloca i64
%19 = alloca i64
%20 = alloca i64
%21 = alloca i64
%22 = alloca i64
store void (i32, i8*, i32)* %0, void (i32, i8*, i32)** %8
store i32 %1, i32* %9
store i8* %2, i8** %10
store i64 %3, i64* %11
store i32 %4, i32* %12
store i32 %5, i32* %13
store i32 %6, i32* %14
%23 = load i64, i64* %11
store i64 %23, i64* %15
%24 = load i32, i32* %12
%25 = zext i32 %24 to i64
store i64 %25, i64* %21
%26 = load i64, i64* %15
%27 = call { i64, i64 } asm "", "={ax},={dx},A,~{dirflag},~{fpsr},~{flags}"(i64 %26)
%28 = extractvalue { i64, i64 } %27, 0
%29 = extractvalue { i64, i64 } %27, 1
store i64 %28, i64* %18
store i64 %29, i64* %19
%30 = load i64, i64* %19
store i64 %30, i64* %17
%31 = load i64, i64* %19
%32 = icmp ne i64 %31, 0
br i1 %32, label %33, label %40
33: ; preds = %7
%34 = load i64, i64* %19
%35 = load i64, i64* %21
%36 = urem i64 %34, %35
store i64 %36, i64* %17
%37 = load i64, i64* %19
%38 = load i64, i64* %21
%39 = udiv i64 %37, %38
store i64 %39, i64* %19
br label %40
40: ; preds = %33, %7
%41 = load i64, i64* %21
%42 = load i64, i64* %18
%43 = load i64, i64* %17
%44 = call { i64, i64 } asm "divl $2", "={ax},={dx},rm,0,1,~{dirflag},~{fpsr},~{flags}"(i64 %41, i64 %42, i64 %43)
%45 = extractvalue { i64, i64 } %44, 0
%46 = extractvalue { i64, i64 } %44, 1
store i64 %45, i64* %18
store i64 %46, i64* %20
%47 = load i64, i64* %18
%48 = load i64, i64* %19
%49 = call i64 asm "", "=A,{ax},{dx},~{dirflag},~{fpsr},~{flags}"(i64 %47, i64 %48)
store i64 %49, i64* %15
%50 = load i64, i64* %20
store i64 %50, i64* %22
%51 = load i64, i64* %22
%52 = trunc i64 %51 to i32
store i32 %52, i32* %16
%53 = load i64, i64* %11
%54 = load i32, i32* %12
%55 = zext i32 %54 to i64
%56 = icmp uge i64 %53, %55
br i1 %56, label %57, label %66
57: ; preds = %40
%58 = load void (i32, i8*, i32)*, void (i32, i8*, i32)** %8
%59 = load i32, i32* %9
%60 = load i8*, i8** %10
%61 = load i64, i64* %15
%62 = load i32, i32* %12
%63 = load i32, i32* %13
%64 = sub nsw i32 %63, 1
%65 = load i32, i32* %14
br label %77
66: ; preds = %40
br label %67
67: ; preds = %71, %66
%68 = load i32, i32* %13
%69 = add nsw i32 %68, -1
store i32 %69, i32* %13
%70 = icmp sgt i32 %69, 0
br i1 %70, label %71, label %76
71: ; preds = %67
%72 = load void (i32, i8*, i32)*, void (i32, i8*, i32)** %8
%73 = load i32, i32* %14
%74 = load i8*, i8** %10
%75 = load i32, i32* %9
br label %67
76: ; preds = %67
br label %77
77: ; preds = %76, %57
%78 = load void (i32, i8*, i32)*, void (i32, i8*, i32)** %8
%79 = load i32, i32* %16
%80 = zext i32 %79 to i64
%81 = getelementptr inbounds [17 x i8], [17 x i8]* @.str, i64 0, i64 %80
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = load i8*, i8** %10
%85 = load i32, i32* %9
ret void
}

LLVM IR (-O2):