漸化式の前項に対するmodに同じ計算を施してmodを取っても関係性が保てる