Arthur, você esqueceu dos pares (1,n) para d1 e d2 no caso ímpar, o que dá possibilidades a mais (no seu exemplo, 75 tem também 38^2 - 37^2). Mas a sua soluçao está impecável fora isso.
Um problema interessante de combinatória será fazer as contas de quantas representaçoes diferentes há (calculando o # de divisores e fazendo umas manipulaçoes deve dar pra chegar em algo simples pros números ímpares, pros pares a sua idéia da decomposiçao com fator 2^k parece-me um bom começo) Abraços, -- Bernardo Freitas Paulo da Costa ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================