算法至美

用户名：uq_54514514336

访问量：7748

签　名：

等　　级
排　　名	1355
经　　验	2950
参赛次数	0
文章发表	43
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1549-最大数-题解（C++代码）
浏览：336

信息学奥赛一本通T1430-家庭作业-题解（C++代码）
浏览：692

信息学奥赛一本通T1538-清点人数-题解（各语言代码）
浏览：331

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

信息学奥赛一本通T1234-2011-题解（各语言代码）

　　作者: 算法至美　　　　发表时间：2022-05-14 22:51:30 浏览：597　|　评论：0　

原题链接：信息学奥赛一本通T1234-2011

快速幂的思路
**python**
```python
from functools import reduce
print(*map(lambda _:reduce(lambda x,y:x**10*2011**int(y)%10000,input(),1),range(int(input()))),sep='\n')
```
**java**
```java
import java.util.Scanner;
import java.math.BigInteger;
import java.util.stream.IntStream;
public class Main {
	public static void main(String[] args) {
		final Scanner in = new Scanner(System.in);
		IntStream.range(0,in.nextInt()).mapToObj(i->BigInteger.valueOf(2011).modPow(in.nextBigInteger(),BigInteger.valueOf(10000))).forEach(System.out::println);
		in.close();
	}
}
```
**C（快速幂）**
```c
#include<stdio.h>
#define mod 10000
int f(int x,int y,int z){
	return y?f(x*x%mod,y>>1,y&1?z*x%mod:z):z;
}
int main(){
	int n,r,c;
	for(scanf("%d\n",&n);n--;printf("%d\n",r))
		for(r=1;(c=getchar())!='\n';r=f(r,'\n',1)*f(2011,c^'0',1)%mod);
}
```
**C（打表）**
```c
#include<stdio.h>
#define mod 10000
int main(){
	int n,r,c,x,a[]={1,2011,4121,7331,2641,1051,3561,1171,4881,5691};
	for(scanf("%d\n",&n);n--;printf("%d\n",r))
		for(r=1;(c=getchar())!='\n';r=x*a[c&15]%mod)
			x=r*r%mod,x=x*x%mod,x=x*r%mod,x=x*x%mod;
}
```

0.0分

32 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

算法至美

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C二级辅导-同因查找（C语言代码）

矩阵转置（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

信息学奥赛一本通T1234-2011-题解（各语言代码）

评论区

精彩推荐

剔除相关数（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1011题解

数字游戏（C++代码）

C二级辅导-温度转换（C语言代码）

算法至美

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C二级辅导-同因查找 （C语言代码）

矩阵转置 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

信息学奥赛一本通T1234-2011-题解（各语言代码）

评论区

精彩推荐

剔除相关数 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1011题解

数字游戏 （C++代码）

C二级辅导-温度转换 （C语言代码）

C二级辅导-同因查找（C语言代码）

矩阵转置（C语言代码）

　　评论区

剔除相关数（C语言代码）

数字游戏（C++代码）

C二级辅导-温度转换（C语言代码）