Problem Link: http://www.spoj.com/problems/AE00/

This is also interesting problem. The problem is to find how many rectangles can be formed by using n number 1×1 squares. The number of rectangles we can form is equal to number of factors of all numbers till n.

Solution Link: https://github.com/bharaththiruveedula/Algorithms/blob/master/SPOJ/AE00.java

Advertisements