it can be proved be deduction that  if a/b is irreducible fraction then  a[i]+a/b is also irreducible fraction

problem descrption means original a/b is irreducible not after mod...