void LLdiv10(unsigned long long a, unsigned long long *q, int *r) {
  union {
    long long value;
    unsigned short s[4];
  } LL;
  int i;
  unsigned int cur, sq, sr = 0;
  LL.value = a;
  for (i = 3; i >= 0; i--) {
    cur = sr * 0x10000 + LL.s[i];
    sq = cur / 10;
    sr = cur % 10;
    LL.s[i] = sq;
  }
  *q = LL.value;
  *r = sr;
}


x86 assembly (clang, -O0):
<LLdiv10>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x3,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     117f <LLdiv10+0x7f>
mov    -0x30(%rbp),%eax
shl    $0x10,%eax
movslq -0x24(%rbp),%rcx
movzwl -0x20(%rbp,%rcx,2),%ecx
add    %ecx,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
mov    %edx,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    %ax,%cx
movslq -0x24(%rbp),%rax
mov    %cx,-0x20(%rbp,%rax,2)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1126 <LLdiv10+0x26>
mov    -0x20(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x30(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<LLdiv10>:
mov    %rdi,%r11
shr    $0x20,%r11
mov    %rdi,%rcx
shr    $0x30,%rcx
imul   $0xcccd,%ecx,%r8d
shr    $0x13,%r8d
lea    (%r8,%r8,1),%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%ecx
shl    $0x10,%ecx
movzwl %r11w,%r10d
or     %ecx,%r10d
mov    $0xcccccccd,%r9d
imul   %r9,%r10
shr    $0x23,%r10
lea    (%r10,%r10,1),%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%r11d
shld   $0x10,%edi,%r11d
mov    %r11,%rcx
imul   %r9,%rcx
shr    $0x23,%rcx
lea    (%rcx,%rcx,1),%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%r11d
shl    $0x10,%r11d
movzwl %di,%edi
or     %r11d,%edi
imul   %rdi,%r9
shr    $0x23,%r9
lea    (%r9,%r9,1),%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%edi
shl    $0x30,%r8
movzwl %r10w,%eax
shl    $0x20,%rax
or     %r8,%rax
shl    $0x10,%ecx
or     %rax,%rcx
movzwl %r9w,%eax
or     %rcx,%rax
mov    %rax,(%rsi)
mov    %edi,(%rdx)
ret

LLVM IR (-O0):
%union.anon = type { i64 }
define void @LLdiv10(i64 %0, i64* %1, i32* %2) {
%4 = alloca i64
%5 = alloca i64*
%6 = alloca i32*
%7 = alloca %union.anon
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
store i64 %0, i64* %4
store i64* %1, i64** %5
store i32* %2, i32** %6
store i32 0, i32* %11
%12 = load i64, i64* %4
%13 = bitcast %union.anon* %7 to i64*
store i64 %12, i64* %13
store i32 3, i32* %8
br label %14
14: ; preds = %37, %3
%15 = load i32, i32* %8
%16 = icmp sge i32 %15, 0
br i1 %16, label %17, label %40
17: ; preds = %14
%18 = load i32, i32* %11
%19 = mul i32 %18, 65536
%20 = bitcast %union.anon* %7 to [4 x i16]*
%21 = load i32, i32* %8
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [4 x i16], [4 x i16]* %20, i64 0, i64 %22
%24 = load i16, i16* %23
%25 = zext i16 %24 to i32
%26 = add i32 %19, %25
store i32 %26, i32* %9
%27 = load i32, i32* %9
%28 = udiv i32 %27, 10
store i32 %28, i32* %10
%29 = load i32, i32* %9
%30 = urem i32 %29, 10
store i32 %30, i32* %11
%31 = load i32, i32* %10
%32 = trunc i32 %31 to i16
%33 = bitcast %union.anon* %7 to [4 x i16]*
%34 = load i32, i32* %8
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [4 x i16], [4 x i16]* %33, i64 0, i64 %35
store i16 %32, i16* %36
br label %37
37: ; preds = %17
%38 = load i32, i32* %8
%39 = add nsw i32 %38, -1
store i32 %39, i32* %8
br label %14
40: ; preds = %14
%41 = bitcast %union.anon* %7 to i64*
%42 = load i64, i64* %41
%43 = load i64*, i64** %5
store i64 %42, i64* %43
%44 = load i32, i32* %11
%45 = load i32*, i32** %6
store i32 %44, i32* %45
ret void
}

LLVM IR (-O2):
define void @LLdiv10(i64 %0, i64* nocapture writeonly %1, i32* nocapture writeonly %2) {
%4 = trunc i64 %0 to i32
%5 = trunc i64 %0 to i32
%6 = lshr i64 %0, 32
%7 = trunc i64 %6 to i32
%8 = lshr i64 %0, 48
%9 = trunc i64 %8 to i16
%10 = udiv i16 %9, 10
%11 = trunc i64 %8 to i16
%12 = urem i16 %11, 10
%13 = zext i16 %12 to i32
%14 = zext i16 %10 to i64
%15 = shl nuw nsw i32 %13, 16
%16 = and i32 %7, 65535
%17 = or i32 %15, %16
%18 = udiv i32 %17, 10
%19 = urem i32 %17, 10
%20 = call i32 @llvm.fshl.i32(i32 %19, i32 %5, i32 16)
%21 = udiv i32 %20, 10
%22 = urem i32 %20, 10
%23 = shl nuw nsw i32 %22, 16
%24 = and i32 %4, 65535
%25 = or i32 %23, %24
%26 = udiv i32 %25, 10
%27 = urem i32 %25, 10
%28 = shl nuw nsw i64 %14, 48
%29 = and i32 %18, 65535
%30 = zext i32 %29 to i64
%31 = shl nuw nsw i64 %30, 32
%32 = or i64 %28, %31
%33 = shl i32 %21, 16
%34 = zext i32 %33 to i64
%35 = or i64 %32, %34
%36 = and i32 %26, 65535
%37 = zext i32 %36 to i64
%38 = or i64 %35, %37
store i64 %38, i64* %1
store i32 %27, i32* %2
ret void
}