void pay_amount(int dollars, int *twenties, int *tens, int *fives,
                int *singles) {
  *twenties = dollars / 20;
  dollars -= (*twenties * 20);
  *tens = dollars / 10;
  dollars -= (*tens * 10);
  *fives = dollars / 5;
  dollars -= (*fives * 5);
  *singles = dollars;
}


x86 assembly (clang, -O0):
<pay_amount>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x14,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x10(%rbp),%rax
imul   $0x14,(%rax),%ecx
mov    -0x4(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
imul   $0xa,(%rax),%ecx
mov    -0x4(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
imul   $0x5,(%rax),%ecx
mov    -0x4(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<pay_amount>:
movslq %edi,%r9
imul   $0x66666667,%r9,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x23,%rdi
add    %eax,%edi
mov    %edi,(%rsi)
shl    $0x2,%edi
lea    (%rdi,%rdi,4),%eax
sub    %eax,%r9d
movslq %r9d,%rax
imul   $0x66666667,%rax,%rsi
mov    %rsi,%rdi
shr    $0x3f,%rdi
sar    $0x22,%rsi
add    %edi,%esi
mov    %esi,(%rdx)
add    %esi,%esi
lea    (%rsi,%rsi,4),%edx
sub    %edx,%eax
cltq
imul   $0x66666667,%rax,%rdx
mov    %rdx,%rsi
shr    $0x3f,%rsi
sar    $0x21,%rdx
add    %esi,%edx
mov    %edx,(%rcx)
lea    (%rdx,%rdx,4),%ecx
sub    %ecx,%eax
mov    %eax,(%r8)
ret

LLVM IR (-O0):
define void @pay_amount(i32 %0, i32* %1, i32* %2, i32* %3, i32* %4) {
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32*
%10 = alloca i32*
store i32 %0, i32* %6
store i32* %1, i32** %7
store i32* %2, i32** %8
store i32* %3, i32** %9
store i32* %4, i32** %10
%11 = load i32, i32* %6
%12 = sdiv i32 %11, 20
%13 = load i32*, i32** %7
store i32 %12, i32* %13
%14 = load i32*, i32** %7
%15 = load i32, i32* %14
%16 = mul nsw i32 %15, 20
%17 = load i32, i32* %6
%18 = sub nsw i32 %17, %16
store i32 %18, i32* %6
%19 = load i32, i32* %6
%20 = sdiv i32 %19, 10
%21 = load i32*, i32** %8
store i32 %20, i32* %21
%22 = load i32*, i32** %8
%23 = load i32, i32* %22
%24 = mul nsw i32 %23, 10
%25 = load i32, i32* %6
%26 = sub nsw i32 %25, %24
store i32 %26, i32* %6
%27 = load i32, i32* %6
%28 = sdiv i32 %27, 5
%29 = load i32*, i32** %9
store i32 %28, i32* %29
%30 = load i32*, i32** %9
%31 = load i32, i32* %30
%32 = mul nsw i32 %31, 5
%33 = load i32, i32* %6
%34 = sub nsw i32 %33, %32
store i32 %34, i32* %6
%35 = load i32, i32* %6
%36 = load i32*, i32** %10
store i32 %35, i32* %36
ret void
}

LLVM IR (-O2):
define void @pay_amount(i32 %0, i32* nocapture writeonly %1, i32* nocapture writeonly %2, i32* nocapture writeonly %3, i32* nocapture writeonly %4) {
%6 = sdiv i32 %0, 20
store i32 %6, i32* %1
%7 = mul nsw i32 %6, -20
%8 = add i32 %7, %0
%9 = sdiv i32 %8, 10
store i32 %9, i32* %2
%10 = mul nsw i32 %9, -10
%11 = add i32 %10, %8
%12 = sdiv i32 %11, 5
store i32 %12, i32* %3
%13 = mul nsw i32 %12, -5
%14 = add i32 %13, %11
store i32 %14, i32* %4
ret void
}