Please download the problemset(pdf) here.
A positive integer k is called square-divisible, if there is an integer d > 1 such that d2
divides k. Now, giving an integer n, 1 <= n <= 1010
, you are going to find the n-th smallest
square-divisible integer.
1 10
27
Migrated from old NTUJ.
POI ONTAK 2010 Day 1-1
No. | Testdata Range | Score |
---|