我一个同学问我这道题目，有没有哪位大佬能提示一下[可怜]（不知道他从哪里找的，可能就是故意刁难我（我能看懂题意，就是不知道怎么证明，感觉有点麻烦

还有就是，信息学竞赛需要掌握到什么程度的数学知识呀？本蒟蒻初二，坐标山东临沂，刚学完高中必修一（人教A新版）的数学，中间一直自己买五三的题做，可是平常比赛的数论题还是做不出来......求大佬指点