体贴小虾米

文章
6
资源
0
加入时间
2年10月21天

ZOJ3785 What day is that day?(同余与模算术)

题意:今天星期六,求1^1+2^2……N^N天后是星期几要点;很明显是同余与模算术,用白书上的复杂度为O(logn)的算法。一开始我是想打表,但这题不能开数组,范围太大。后来我也想到找规律了,但我只打了30个的表,而规律从42开始,点背啊!下次注意了,打表尽量打多一点,而且注意一下排版让规律找起来比较方便。这题就是以42为一组循环,后面没问题了。#i...