CF364A Matrix

You have a string of decimal digits $ s $ . Let's define $ b_{ij}=s_{i}·s_{j} $ . Find in matrix $ b $ the number of such rectangles that the sum $ b_{ij} $ for all cells $ (i,j) $ that are the elements of the rectangle equals $ a $ in each rectangle. A rectangle in a matrix is a group of four integers $ (x,y,z,t) $ $ (x

The first line contains integer $ a $ ( $ 0

Print a single integer — the answer to a problem. Please, do not write the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.