5の余りを求めるプログラム

main() {
  printf("%d\n ", mod5(1));
  printf("%d\n ", mod5(2));
  printf("%d\n ", mod5(3));
  printf("%d\n ", mod5(4));
  printf("%d\n ", mod5(5));
  printf("%d\n ", mod5(11));
  printf("%d\n ", mod5(32));
  printf("%d\n ", mod5(10));
  printf("%d\n ", mod5(15));
  printf("%d\n ", mod5(30));
  printf("%d\n ", mod5(567824));
  printf("%d\n ", mod5(567825));
}

int mod5(unsigned int n)
{
  unsigned int t;

  t = (n & 0x0f0f0f0f) + ((n >> 4) & 0x0f0f0f0f);
  t = t + (t >> 16);
  t = t + (t >> 8);
  t = t + (t >> 4);
  return ((t ^ (t >> 2)) & 0x3);
}