Write your programs using C++

In this assignment you must not use your programming language support (nor any libraries) for arbitrary length arithmetic.

In your program you must not convert the input binary vectors representing numbers to decimals and use the built-in arithmetic operations on decimals. The operations must be performed on the binary vectors.

include a brief description of the algorithms you implemented, a list of test cases you tried and the results and compilation and execution instructions for your programs.

Problem 2. Design and implement an algorithm that takes a positive integer N and two non-negative integers x andy, and returns x mod N. Assume that x y EN-1, and that, Nxand y are represented as vectors of binary digits (like in Homework 2 and Problem 1) Test your program for N = [0, 0, 1, 0, 1] 5. IV Problem 2. Design and implement an algorithm that takes a positive integer N and two non-negative integers x andy, and returns x mod N. Assume that x y EN-1, and that, Nxand y are represented as vectors of binary digits (like in Homework 2 and Problem 1) Test your program for N = [0, 0, 1, 0, 1] 5. IV