“Shopee杯” E 起来编程暨武汉大学 2020 年大学生程序设计大赛（网络预选赛）解题报告

比赛地址：“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛（网络预选赛）
整场比赛体验极差，英语杀我（题目都看不懂还做个屁啊！！！），结束后当天晚上讲题，对照题解自己又去做了一遍。

E-Yu is a Brutal Creature

题意

找出$0\sim n$之间所有满足$(n+1)|(n^2+1)$的自然数

解题思路

根据平方差公式：$n^2-1=(n+1)(n-1)$ 可知 $(n+1)|(n^2+1)$。
于是可知 $(n^2+1)-(n^2-1)=2$ 也应当是 $n+1$ 的倍数。
符合条件的数，只有 $0$ 和 $1$ 。
所以当$n=0$时，答案为 $0$</