本题取模的细节很恶心，这里给出一种投机取巧的方法：可以考虑在输出的时候特判，小于0则加上模数，然后取模，重复到答案的值为正。