binary-add.h

算法类

inline void BINARY_ADD(int n,int* A,int* B,int* C)
{
  int rest=0;
  for(int i=n-1;i>=0;--i)
    {
      C[i+1]=(A[i]+B[i]+rest)%2;
      rest=(A[i]+B[i]+rest)/2;
    }
  C[0]=rest;
}