第四题得用欧几里得求最大公约数来判断互质，然后建个二维前缀和