Horner rule
Given a polynomial of the form c n x n + c n-1 x n-1 + c n-2 x n-2 + … + c 1 x + c 0 and a value of x, find the value of polynomial for a given value of x. Here c n , c n-1 , .. are integers (may be negative) and n is a positive integer.