Определить, делится ли это число на 15

#include <iostream>
#include <string>
#include <math.h>
using namespace std;
 
int main()
{
    setlocale (LC_ALL, "Russian");
    cout << "Введите двоичное число(длина числа не превышает 10000 двоичных разрядов)" << endl;
    string s;  
    cin>>s;
    int n=0;
    for(int i=s.length()-1;i>=0;i--) 
    {
        if(s[s.length()-i-1]=='1')  
            n=n+pow(2.0,i); 
    }
    if(n%15==0)
        cout<<"Делится";
    else
        cout<<"Не делится";
    system ("Pause>>void");
}

#include <iostream>
#include <string>
#include <math.h>
using namespace std;
 
// функция проверки числа 
// если больше или равно 15 вернет 1
//если равно 0 вернет 0
//если меньше 15 вернет -1 
int verify15(int * arr,int size)
{
 int summ=0;
 for(int i=size-1;i>3;i--)
     summ|=arr[i];
if(summ!=0)
 return 1;
summ=1;
 for(int i=0;i<4;i++)
     summ&=arr[i];
if(summ==1)
 return 1;
summ=0;
 for(int i=0;i<4;i++)
     summ|=arr[i];
if(summ==0)
 return 0;
 
 
return -1;
}
 
int main()
{
     const int sz=100;//размер числа, количество разрядов 
    int arrNumber[sz];
    int arrDiv[4]={1,1,1,1};
    setlocale (LC_ALL, "Russian");
 
while(1)
{
    cout << "Введите двоичное число(длина числа не превышает 100 двоичных разрядов)" << endl;
    string s;  
    cin>>s;
    int n=0;
    for( int i=0;i<sz;i++) 
    {
        arrNumber[i]=0;
        
    }  
 
 
   for( int i=0;i<s.length();i++) 
    {
        arrNumber[s.length()-1-i]=s[i]-0x30;
        
    }
    
    for(int i=sz-1;i>=0;i--) 
    {
        cout<<arrNumber[i];
        
    }
  while(verify15(arrNumber,sz)==1) 
  {
  for( int i=0;i<4;i++) //цикл для разрядов
 {
  arrNumber[i]-=arrDiv[i];// вычитаем 
  if( arrNumber[i]==-1) // если число отрицательное значит идет заем
   {
      arrNumber[i]&=0x01;// переводим в положительное 
     for(int j=i+1;j<sz;j++) // цикл для заема
      {
        arrNumber[j]--;  // вычитаем 1 из следующего разряда, заем
         if(arrNumber[j]>-1) // если результат положительный 
             break;  // то дальше идти не надо выходим из цикла 
         arrNumber[j]&=0x01;// делаем число положительным 
     
       }    
   } 
 }
  
 
  
  }
    cout<<endl;
  if(verify15( arrNumber,sz)==0)
        cout<<"Делится";
    else
        cout<<"Не делится";
 cout<<endl;
}  
  system ("Pause>>void");
}

#include <iostream>
 
int lengh(int x){
    int l=0;
    for(int i=1;x/i>0;i*=10,l++);
    return l;
}
 
int power(int x, int y){
    int r=x;
    if(y<=0)
        r=1;
    for(y--;y>0;y--)
        r*=x;
    return r;
}
 
int dig(int x, int n){
    return x-x%power(10,n-1)-(x/power(10,n))*power(10,n);
}
 
int sub(int a, int b){
    int c=a;
    for(int j=0;j<lengh(b);j++){
        c-=dig(b,j+1);
        int i=lengh(c), d=c;
        for(;i>0;i--){
            if(d/power(10,i-1)==9)
                c-=8*power(10,i-1);
            d=d%power(10,i-1);
            }
    }
    return c;   
}
 
int binmod(int a, int b){
    if (a<b) return a;
    else binmod(sub(a,b), b);
}
 
bool f(int x){
    return (binmod(x,1111)==0);
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int x;
    std::cin>>x;
    std::cout<<f(x);    
    return 0;
}