#include <stdio.h>

void main() {
  int k, zbytek, cifra;
  printf("Zadej číslo v desítkové soustavě:"); scanf("%d",&k);
  printf("Zadej minusdvojkové číslo:");
  zbytek=0;
  getchar(); // zruší přebytečný enter
  for(;;) {
    cifra=getchar();
    if(cifra!='0' && cifra!='1') break;
    zbytek=(zbytek*(-2)+(cifra-'0'))%k;
  }
  if (zbytek) puts("Není dělitelné.");
   else puts("Je dělitelné.");
}