>>498,509
>>517を見ていたら一般解を求められるようなので C にて
http://ideone.com/ynErn6