Java程序练习-2011

最新推荐文章于 2025-04-30 15:38:54 发布

iteye_2060

最新推荐文章于 2025-04-30 15:38:54 发布

阅读量80

点赞数

文章标签： java

本文介绍了一种计算特定形式大整数幂运算后四位数的方法。通过解析输入的大整数n，并利用模运算特性，实现了高效计算2011^n的后四位数的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
已知长度最大为200位的正整数n，请求出2011^n的后四位。
输入
第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200
输出
每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0
样例输入
3
5
28
792
样例输出
1051
81
5521

参考代码

import java.util.*; public class Main { public final static int N = 2011; public static void main(String[] args) throws Exception { Scanner cin = new Scanner(System.in); int cases = cin.nextInt(); cin.nextLine(); while(cases > 0){ String n = cin.nextLine(); System.out.println(calculate(n)); cases --; } } private static int calculate(String n) { int sum = 1,t = 0,k = 1; char ch[] = n.toCharArray(); int len = ch.length; while(len > 0 && t < 1000){ t += (ch[len - 1] - '0') * k; k *= 10; len --; } while(t > 0){ sum *= N; sum %= 10000; t --; } return sum; } }