// use your print and rand function instead
#include <stdio.h> // printf, puts
#include <stdlib.h> // rand
unsigned randto(unsigned n) {
unsigned r, hi = (RAND_MAX / n) * n; // avoid
do r
= rand(); while (r
>= hi
); // bias return r % n;
}
unsigned rrand(unsigned lo, unsigned hi) {
return lo + randto(hi - lo + 1);
}
int main(void) {
for (unsigned k = 0; k < 100; k++) {
}
}
Ly8gdXNlIHlvdXIgcHJpbnQgYW5kIHJhbmQgZnVuY3Rpb24gaW5zdGVhZAojaW5jbHVkZSA8c3RkaW8uaD4gLy8gcHJpbnRmLCBwdXRzCiNpbmNsdWRlIDxzdGRsaWIuaD4gLy8gcmFuZAoKdW5zaWduZWQgcmFuZHRvKHVuc2lnbmVkIG4pIHsKICAgIHVuc2lnbmVkIHIsIGhpID0gKFJBTkRfTUFYIC8gbikgKiBuOyAvLyBhdm9pZAogICAgZG8gciA9IHJhbmQoKTsgd2hpbGUgKHIgPj0gaGkpOyAgICAgIC8vIGJpYXMKICAgIHJldHVybiByICUgbjsKfQoKdW5zaWduZWQgcnJhbmQodW5zaWduZWQgbG8sIHVuc2lnbmVkIGhpKSB7CiAgICByZXR1cm4gbG8gKyByYW5kdG8oaGkgLSBsbyArIDEpOwp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBmb3IgKHVuc2lnbmVkIGsgPSAwOyBrIDwgMTAwOyBrKyspIHsKICAgICAgICBwcmludGYoIiVkICIsIHJyYW5kKDEwLCA5OSkpOwogICAgfQogICAgcHV0cygiIik7Cn0K