题目描述：
S(n)=n^5
求S(n)除以3的余数
输入输出格式
输入描述:
每行输入一个整数n，(0 < n < 1000000) 处理到文件结束
输出描述:
输出S(n)%3的结果并换行
这里有个特别提示：注意n的范围，int、long long int 都会爆掉
首先，题目提示明确指出，`n` 的范围是 `(0 < n < 1000000)`，`S(n)=n^5`。当 `n` 接近 时， 将高达 数量级，这远远超出了 `long long` 类型（通常最大约9 x 10^8 ）的表示范围，会发生溢出，计算结果完全错误,这个时候，采用同余定理可以完美解决这个问题。
这样，就可以使得即使使用int也不会溢出，