#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 /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *, int *);
int main() {
  int n, m;
  while (1) {
    scanf("%d%d", &n, &m);
    if (n == 0 && m == 0)
      break;
    if (m == 0) {
      printf("0\n");
      continue;
    }
    double rs = 1.0;
    int i, j;
    for (i = 1, j = n - m + 1; i <= m && j <= n;) {
      if (rs >= 1.0) {
        rs = rs / i;
        ++i;
      } else {
        rs = rs * j;
        ++j;
      }
    }
    while (i <= m) {
      rs = rs / i;
      ++i;
    }
    while (j <= n) {
      rs = rs * j;
      ++j;
    }
    printf("%d\n", (int)rs);
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xed2(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
call   1040 <scanf@plt>
cmpl   $0x0,-0x8(%rbp)
jne    115c <main+0x3c>
cmpl   $0x0,-0xc(%rbp)
jne    115c <main+0x3c>
jmp    129b <main+0x17b>
cmpl   $0x0,-0xc(%rbp)
jne    1179 <main+0x59>
lea    0xea0(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    112f <main+0xf>
movsd  0xe7f(%rip),%xmm0
movsd  %xmm0,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x8(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x21(%rbp)
jg     11b6 <main+0x96>
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
setle  %al
mov    %al,-0x21(%rbp)
mov    -0x21(%rbp),%al
test   $0x1,%al
jne    11c6 <main+0xa6>
jmp    121f <main+0xff>
movsd  -0x18(%rbp),%xmm0
movsd  0xe2d(%rip),%xmm1
ucomisd %xmm1,%xmm0
jb     11fe <main+0xde>
movsd  -0x18(%rbp),%xmm0
cvtsi2sdl -0x1c(%rbp),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    121a <main+0xfa>
movsd  -0x18(%rbp),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1199 <main+0x79>
jmp    1224 <main+0x104>
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1251 <main+0x131>
movsd  -0x18(%rbp),%xmm0
cvtsi2sdl -0x1c(%rbp),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1224 <main+0x104>
jmp    1256 <main+0x136>
mov    -0x20(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     1283 <main+0x163>
movsd  -0x18(%rbp),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1256 <main+0x136>
cvttsd2si -0x18(%rbp),%esi
lea    0xd81(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    112f <main+0xf>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
lea    0xec6(%rip),%rdi
lea    0x4(%rsp),%rsi
mov    %rsp,%rdx
call   1050 <scanf@plt>
mov    0x4(%rsp),%eax
mov    (%rsp),%edx
test   %edx,%edx
sete   %cl
mov    %eax,%esi
or     %edx,%esi
jne    1172 <main+0x42>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe98(%rip),%r14
lea    0xe88(%rip),%r15
lea    0x4(%rsp),%r12
mov    %rsp,%rbp
movsd  0xe70(%rip),%xmm2
lea    0xe76(%rip),%r13
jmp    11d0 <main+0xa0>
nopl   0x0(%rax)
mov    %r14,%rdi
call   1030 <puts@plt>
mov    %r15,%rdi
mov    %r12,%rsi
mov    %rbp,%rdx
call   1050 <scanf@plt>
mov    0x4(%rsp),%eax
mov    (%rsp),%edx
test   %edx,%edx
sete   %cl
mov    %eax,%esi
or     %edx,%esi
movsd  0xe32(%rip),%xmm2
je     1161 <main+0x31>
test   $0x1,%cl
jne    11a0 <main+0x70>
mov    %eax,%ecx
sub    %edx,%ecx
add    $0x1,%ecx
mov    $0x1,%esi
test   %edx,%edx
jle    1240 <main+0x110>
cmp    %eax,%ecx
jg     1240 <main+0x110>
mov    $0x1,%esi
movapd %xmm2,%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
ucomisd %xmm2,%xmm0
jae    1220 <main+0xf0>
xorps  %xmm1,%xmm1
cvtsi2sd %ecx,%xmm1
mulsd  %xmm1,%xmm0
add    $0x1,%ecx
cmp    %edx,%esi
jle    1232 <main+0x102>
jmp    1244 <main+0x114>
nopw   0x0(%rax,%rax,1)
xorps  %xmm1,%xmm1
cvtsi2sd %esi,%xmm1
divsd  %xmm1,%xmm0
add    $0x1,%esi
cmp    %edx,%esi
jg     1244 <main+0x114>
cmp    %eax,%ecx
jle    1200 <main+0xd0>
jmp    1244 <main+0x114>
nopl   0x0(%rax,%rax,1)
movapd %xmm2,%xmm0
mov    %edx,%edi
sub    %esi,%edi
jl     12bc <main+0x18c>
lea    0x1(%rdi),%ebx
and    $0x3,%ebx
je     1273 <main+0x143>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xorps  %xmm1,%xmm1
cvtsi2sd %esi,%xmm1
divsd  %xmm1,%xmm0
add    $0x1,%esi
add    $0xffffffff,%ebx
jne    1260 <main+0x130>
cmp    $0x3,%edi
jb     12bc <main+0x18c>
nopl   0x0(%rax,%rax,1)
xorps  %xmm1,%xmm1
cvtsi2sd %esi,%xmm1
lea    0x1(%rsi),%edi
xorps  %xmm2,%xmm2
cvtsi2sd %edi,%xmm2
divsd  %xmm1,%xmm0
lea    0x2(%rsi),%edi
xorps  %xmm1,%xmm1
cvtsi2sd %edi,%xmm1
divsd  %xmm2,%xmm0
lea    0x3(%rsi),%edi
xorps  %xmm2,%xmm2
cvtsi2sd %edi,%xmm2
divsd  %xmm1,%xmm0
divsd  %xmm2,%xmm0
add    $0x4,%esi
cmp    %edx,%edi
jne    1280 <main+0x150>
mov    %eax,%edx
sub    %ecx,%edx
jl     1364 <main+0x234>
lea    0x1(%rdx),%esi
and    $0x7,%esi
je     12e3 <main+0x1b3>
xchg   %ax,%ax
xorps  %xmm1,%xmm1
cvtsi2sd %ecx,%xmm1
mulsd  %xmm1,%xmm0
add    $0x1,%ecx
add    $0xffffffff,%esi
jne    12d0 <main+0x1a0>
cmp    $0x7,%edx
jb     1364 <main+0x234>
nopl   0x0(%rax,%rax,1)
xorps  %xmm1,%xmm1
cvtsi2sd %ecx,%xmm1
lea    0x1(%rcx),%edx
xorps  %xmm2,%xmm2
cvtsi2sd %edx,%xmm2
mulsd  %xmm0,%xmm1
lea    0x2(%rcx),%edx
xorps  %xmm0,%xmm0
cvtsi2sd %edx,%xmm0
mulsd  %xmm1,%xmm2
lea    0x3(%rcx),%edx
xorps  %xmm1,%xmm1
cvtsi2sd %edx,%xmm1
mulsd  %xmm2,%xmm0
lea    0x4(%rcx),%edx
xorps  %xmm2,%xmm2
cvtsi2sd %edx,%xmm2
mulsd  %xmm0,%xmm1
lea    0x5(%rcx),%edx
xorps  %xmm3,%xmm3
cvtsi2sd %edx,%xmm3
mulsd  %xmm1,%xmm2
lea    0x6(%rcx),%edx
xorps  %xmm1,%xmm1
cvtsi2sd %edx,%xmm1
mulsd  %xmm2,%xmm3
lea    0x7(%rcx),%edx
xorps  %xmm0,%xmm0
cvtsi2sd %edx,%xmm0
mulsd  %xmm3,%xmm1
mulsd  %xmm1,%xmm0
add    $0x8,%ecx
cmp    %eax,%edx
jne    12f0 <main+0x1c0>
cvttsd2si %xmm0,%esi
mov    %r13,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
jmp    11a8 <main+0x78>

LLVM IR (-O0):
@.str = [5 x i8] c"%d%d\00"
@.str.1 = [3 x i8] c"0\0A\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca double
%5 = alloca i32
%6 = alloca i32
store i32 0, i32* %1
br label %7
7: ; preds = %0, %18, %77
%8 = call i32 @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32* %2, i32* %3)
%9 = load i32, i32* %2
%10 = icmp eq i32 %9, 0
br i1 %10, label %11, label %15
11: ; preds = %7
%12 = load i32, i32* %3
%13 = icmp eq i32 %12, 0
br i1 %13, label %14, label %15
14: ; preds = %11
br label %81
15: ; preds = %11, %7
%16 = load i32, i32* %3
%17 = icmp eq i32 %16, 0
br i1 %17, label %18, label %20
18: ; preds = %15
%19 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0))
br label %7
20: ; preds = %15
store double 1.000000e+00, double* %4
store i32 1, i32* %5
%21 = load i32, i32* %2
%22 = load i32, i32* %3
%23 = sub nsw i32 %21, %22
%24 = add nsw i32 %23, 1
store i32 %24, i32* %6
br label %25
25: ; preds = %52, %20
%26 = load i32, i32* %5
%27 = load i32, i32* %3
%28 = icmp sle i32 %26, %27
br i1 %28, label %29, label %33
29: ; preds = %25
%30 = load i32, i32* %6
%31 = load i32, i32* %2
%32 = icmp sle i32 %30, %31
br label %33
33: ; preds = %29, %25
%34 = phi i1 [ false, %25 ], [ %32, %29 ]
br i1 %34, label %35, label %53
35: ; preds = %33
%36 = load double, double* %4
%37 = fcmp oge double %36, 1.000000e+00
br i1 %37, label %38, label %45
38: ; preds = %35
%39 = load double, double* %4
%40 = load i32, i32* %5
%41 = sitofp i32 %40 to double
%42 = fdiv double %39, %41
store double %42, double* %4
%43 = load i32, i32* %5
%44 = add nsw i32 %43, 1
store i32 %44, i32* %5
br label %52
45: ; preds = %35
%46 = load double, double* %4
%47 = load i32, i32* %6
%48 = sitofp i32 %47 to double
%49 = fmul double %46, %48
store double %49, double* %4
%50 = load i32, i32* %6
%51 = add nsw i32 %50, 1
store i32 %51, i32* %6
br label %52
52: ; preds = %45, %38
br label %25
53: ; preds = %33
br label %54
54: ; preds = %58, %53
%55 = load i32, i32* %5
%56 = load i32, i32* %3
%57 = icmp sle i32 %55, %56
br i1 %57, label %58, label %65
58: ; preds = %54
%59 = load double, double* %4
%60 = load i32, i32* %5
%61 = sitofp i32 %60 to double
%62 = fdiv double %59, %61
store double %62, double* %4
%63 = load i32, i32* %5
%64 = add nsw i32 %63, 1
store i32 %64, i32* %5
br label %54
65: ; preds = %54
br label %66
66: ; preds = %70, %65
%67 = load i32, i32* %6
%68 = load i32, i32* %2
%69 = icmp sle i32 %67, %68
br i1 %69, label %70, label %77
70: ; preds = %66
%71 = load double, double* %4
%72 = load i32, i32* %6
%73 = sitofp i32 %72 to double
%74 = fmul double %71, %73
store double %74, double* %4
%75 = load i32, i32* %6
%76 = add nsw i32 %75, 1
store i32 %76, i32* %6
br label %66
77: ; preds = %66
%78 = load double, double* %4
%79 = fptosi double %78 to i32
%80 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %79)
br label %7
81: ; preds = %14
%82 = load i32, i32* %1
ret i32 %82
}

LLVM IR (-O2):
@.str = [5 x i8] c"%d%d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
@str = [2 x i8] c"0\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = bitcast i32* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = call i32 @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%6 = load i32, i32* %1
%7 = icmp eq i32 %6, 0
%8 = load i32, i32* %2
%9 = icmp eq i32 %8, 0
%10 = select i1 %7, i1 %9, i1 false
br i1 %10, label %146, label %11
11: ; preds = %0, %17
%12 = phi i1 [ %22, %17 ], [ %9, %0 ]
%13 = phi i32 [ %21, %17 ], [ %8, %0 ]
%14 = phi i32 [ %19, %17 ], [ %6, %0 ]
br i1 %12, label %15, label %24
15: ; preds = %11
%16 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([2 x i8], [2 x i8]* @str, i64 0, i64 0))
br label %17
17: ; preds = %15, %142
%18 = call i32 @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%19 = load i32, i32* %1
%20 = icmp eq i32 %19, 0
%21 = load i32, i32* %2
%22 = icmp eq i32 %21, 0
%23 = select i1 %20, i1 %22, i1 false
br i1 %23, label %146, label %11
24: ; preds = %11
%25 = add i32 %14, 1
%26 = sub i32 %25, %13
%27 = icmp sgt i32 %13, 0
%28 = icmp sle i32 %26, %14
%29 = select i1 %27, i1 %28, i1 false
br i1 %29, label %55, label %30
30: ; preds = %68, %24
%31 = phi double [ 1.000000e+00, %24 ], [ %69, %68 ]
%32 = phi i32 [ 1, %24 ], [ %70, %68 ]
%33 = phi i32 [ %26, %24 ], [ %71, %68 ]
%34 = icmp slt i32 %13, %32
br i1 %34, label %75, label %35
35: ; preds = %30
%36 = add i32 %13, 1
%37 = sub i32 %36, %32
%38 = sub i32 %13, %32
%39 = and i32 %37, 3
%40 = icmp eq i32 %39, 0
br i1 %40, label %50, label %41
41: ; preds = %35, %41
%42 = phi i32 [ %47, %41 ], [ %32, %35 ]
%43 = phi double [ %46, %41 ], [ %31, %35 ]
%44 = phi i32 [ %48, %41 ], [ 0, %35 ]
%45 = sitofp i32 %42 to double
%46 = fdiv double %43, %45
%47 = add i32 %42, 1
%48 = add i32 %44, 1
%49 = icmp eq i32 %48, %39
br i1 %49, label %50, label %41
50: ; preds = %41, %35
%51 = phi double [ undef, %35 ], [ %46, %41 ]
%52 = phi i32 [ %32, %35 ], [ %47, %41 ]
%53 = phi double [ %31, %35 ], [ %46, %41 ]
%54 = icmp ult i32 %38, 3
br i1 %54, label %75, label %98
55: ; preds = %24, %68
%56 = phi i32 [ %71, %68 ], [ %26, %24 ]
%57 = phi i32 [ %70, %68 ], [ 1, %24 ]
%58 = phi double [ %69, %68 ], [ 1.000000e+00, %24 ]
%59 = fcmp ult double %58, 1.000000e+00
br i1 %59, label %64, label %60
60: ; preds = %55
%61 = sitofp i32 %57 to double
%62 = fdiv double %58, %61
%63 = add nsw i32 %57, 1
br label %68
64: ; preds = %55
%65 = sitofp i32 %56 to double
%66 = fmul double %58, %65
%67 = add nsw i32 %56, 1
br label %68
68: ; preds = %64, %60
%69 = phi double [ %62, %60 ], [ %66, %64 ]
%70 = phi i32 [ %63, %60 ], [ %57, %64 ]
%71 = phi i32 [ %56, %60 ], [ %67, %64 ]
%72 = icmp sle i32 %70, %13
%73 = icmp sle i32 %71, %14
%74 = select i1 %72, i1 %73, i1 false
br i1 %74, label %55, label %30
75: ; preds = %50, %98, %30
%76 = phi double [ %31, %30 ], [ %51, %50 ], [ %111, %98 ]
%77 = icmp slt i32 %14, %33
br i1 %77, label %142, label %78
78: ; preds = %75
%79 = add i32 %14, 1
%80 = sub i32 %79, %33
%81 = sub i32 %14, %33
%82 = and i32 %80, 7
%83 = icmp eq i32 %82, 0
br i1 %83, label %93, label %84
84: ; preds = %78, %84
%85 = phi i32 [ %90, %84 ], [ %33, %78 ]
%86 = phi double [ %89, %84 ], [ %76, %78 ]
%87 = phi i32 [ %91, %84 ], [ 0, %78 ]
%88 = sitofp i32 %85 to double
%89 = fmul double %86, %88
%90 = add i32 %85, 1
%91 = add i32 %87, 1
%92 = icmp eq i32 %91, %82
br i1 %92, label %93, label %84
93: ; preds = %84, %78
%94 = phi double [ undef, %78 ], [ %89, %84 ]
%95 = phi i32 [ %33, %78 ], [ %90, %84 ]
%96 = phi double [ %76, %78 ], [ %89, %84 ]
%97 = icmp ult i32 %81, 7
br i1 %97, label %142, label %114
98: ; preds = %50, %98
%99 = phi i32 [ %112, %98 ], [ %52, %50 ]
%100 = phi double [ %111, %98 ], [ %53, %50 ]
%101 = sitofp i32 %99 to double
%102 = fdiv double %100, %101
%103 = add i32 %99, 1
%104 = sitofp i32 %103 to double
%105 = fdiv double %102, %104
%106 = add i32 %99, 2
%107 = sitofp i32 %106 to double
%108 = fdiv double %105, %107
%109 = add i32 %99, 3
%110 = sitofp i32 %109 to double
%111 = fdiv double %108, %110
%112 = add i32 %99, 4
%113 = icmp eq i32 %109, %13
br i1 %113, label %75, label %98
114: ; preds = %93, %114
%115 = phi i32 [ %140, %114 ], [ %95, %93 ]
%116 = phi double [ %139, %114 ], [ %96, %93 ]
%117 = sitofp i32 %115 to double
%118 = fmul double %116, %117
%119 = add i32 %115, 1
%120 = sitofp i32 %119 to double
%121 = fmul double %118, %120
%122 = add i32 %115, 2
%123 = sitofp i32 %122 to double
%124 = fmul double %121, %123
%125 = add i32 %115, 3
%126 = sitofp i32 %125 to double
%127 = fmul double %124, %126
%128 = add i32 %115, 4
%129 = sitofp i32 %128 to double
%130 = fmul double %127, %129
%131 = add i32 %115, 5
%132 = sitofp i32 %131 to double
%133 = fmul double %130, %132
%134 = add i32 %115, 6
%135 = sitofp i32 %134 to double
%136 = fmul double %133, %135
%137 = add i32 %115, 7
%138 = sitofp i32 %137 to double
%139 = fmul double %136, %138
%140 = add i32 %115, 8
%141 = icmp eq i32 %137, %14
br i1 %141, label %142, label %114
142: ; preds = %93, %114, %75
%143 = phi double [ %76, %75 ], [ %94, %93 ], [ %139, %114 ]
%144 = fptosi double %143 to i32
%145 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %144)
br label %17
146: ; preds = %17, %0
ret i32 0
}