5900번: Cow IDs

https://www.acmicpc.net/problem/5900

#include<stdio.h>
int c(int x, int y) {
    int s = 1;
    for (int i = 1; i <= y; i++)
        s = s*(x - i + 1) / i;
    return s;
}
int n, k;
int main() {
    scanf("%d %d", &n, &k);
    int i;
    for (i = k; c(i, k) < n; i++);
    for (; i >= 1; i--) {
        if (n > c(i - 1, k)) {
            n -= c(i - 1, k--);
            printf("1");
        }
        else printf("0");
    }
    return 0;
}