本文介绍了如何求解2011乘以正整数n后的四位数。通过分析，得出2011的后四位循环周期为500，只需计算n的后三位并与2011相乘，再取最后四位。提供了解题思路和分治算法的应用示例。
【题目描述】
已知长度最大为200位的正整数n，请求出2011n的后四位。
【输入】
第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。
【输出】
每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。
【输入样例】
3
5
28
792
【输出样例】
1051
81
5521
【心得】需要数学知识的帮助，正整数的n次幂的后几位是循环的。2011的后四位的循环周期是500，所以只需要算后三为就可以了，剩下的就分治吧！
【AC代码】
#include<iostream>
#include<cstdio>
#include<cstring>
#in
最低0.47元/天 解锁文章
535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
