>>570
効率的に解く方法を考えてる暇があるんだったら、
直接計算した方が早いのではないかと。