13083
Posted: Mon Jun 06, 2016 11:57 pm
hi can u help me withe the problem
uva 13083 - Yet another GCDSUM
my idea was simple first i prime factor the num then use backtrack to generate the divisor , then i use a n^2 loop to sum up the gcd
but for the n^2 loop i got TLE
what can i do . thanks in advance.
uva 13083 - Yet another GCDSUM
my idea was simple first i prime factor the num then use backtrack to generate the divisor , then i use a n^2 loop to sum up the gcd
but for the n^2 loop i got TLE
what can i do . thanks in advance.