感觉没什么思维含量

枚举+费马小求组合数即可