小明解密码

本文讲述了小明面对有t个密码门的挑战,每个门的密码由两个数n和m决定,即n^m。文章提供了输入输出样例及数据范围,并解析了解决该问题的思路,主要利用了快速幂算法来高效计算每个密码门的密码。
摘要由CSDN通过智能技术生成

小明解密码

题目大意

有t个密码门,每个密码门上面有两个数n,m,而密码为n^m次方的值。
求每个密码门的密码。

输入样例

2
3 4
4 5

输出样例

1
4

数据范围

对于30%的数据,1≤t≤20,1≤n,m≤8
对于100%的数据,1≤t≤1000,1≤n,m≤10^10

思路

这道题就是用快速幂,就可以了。

代码

#include<cstdio>
  • 7
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值