【杭电2035】人见人爱A^B

雨点打透心脏的1/2处 2022-09-24 03:28 208阅读 0赞

![这里写图片描述][20160723154147397]  
![这里写图片描述][20160723154155500]

#include<stdio.h>
    __int64 quick(int a,int b) {
        __int64 ans=1,base=a;
        __int64 t=0;
        while(b) {
            if(b&1) {
                ans=ans*base%1000;
            }
            base=base*base%1000;
            b>>=1;
        }
        return ans;
    }
    int main() {
        int n,m;
        while(scanf("%d %d",&n,&m),n||m) {
            int t;
            t=quick(n,m);
            printf("%d\n",t);
        }
        return 0;
    }
    //现在来讲max的作用，用来把数变小的，我们可以想象如果是很大的数的很高次方，
    //乘几次后数据非常大无法用任何一个基本数据类型表示，而且这也是不必要的，
    //通常我们只需要知道最后若干位的值，这就可以用到取余了，
    //余数的幂和原数的幂在余数的位数上是相同的，所以每次进行乘法运算后都要取余，
    //当然如果数据很小也可以不用取余。

[http://acm.hdu.edu.cn/showproblem.php?pid=2035][http_acm.hdu.edu.cn_showproblem.php_pid_2035]

[20160723154147397]: /images/20220720/2a38f35b9de34d7c9f17c0a947c6de3a.png
[20160723154155500]: /images/20220720/25d71911d2b9415bb1c0e09ed0eec981.png
[http_acm.hdu.edu.cn_showproblem.php_pid_2035]: http://acm.hdu.edu.cn/showproblem.php?pid=2035

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj2035】人见人爱A^B

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

蔚落/ 2022年09月25日 06:28/ 0 赞/ 173 阅读

相关【杭电oj2034】人见人爱A-B

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

浅浅的花香味﹌/ 2022年09月25日 06:28/ 0 赞/ 165 阅读

相关【杭电oj2033】人见人爱A+B

人见人爱A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

傷城~/ 2022年09月25日 06:17/ 0 赞/ 166 阅读

相关【杭电2035】人见人爱A^B

![这里写图片描述][20160723154147397] ![这里写图片描述][20160723154155500] include<stdio.h>

雨点打透心脏的1/2处/ 2022年09月24日 03:28/ 0 赞/ 209 阅读

相关人见人爱A^B

人见人爱A^B Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述求A^B的最后三位数表示的整

Love The Way You Lie/ 2022年08月10日 05:50/ 0 赞/ 291 阅读

相关人见人爱A^B HDU - 2025

人见人爱A^B HDU - 2025 -------------------- Problem 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“

左手的ㄟ右手/ 2022年06月14日 10:40/ 0 赞/ 167 阅读

相关人见人爱A^B HDU - 2035

人见人爱A^B HDU - 2035 -------------------- Problem 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的

柔情只为你懂/ 2022年06月14日 10:39/ 0 赞/ 237 阅读

相关人见人爱A-B HDU - 2034

人见人爱A-B HDU - 2034 -------------------- Problem 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是\{A

╰半橙微兮°/ 2022年06月14日 10:26/ 0 赞/ 175 阅读

相关 HDU-2034-人见人爱A-B

人见人爱A-B Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是\{A\}+\{B\}，那

我不是女神ヾ/ 2022年05月30日 11:30/ 0 赞/ 177 阅读

相关人见人爱A+B

> Description > > HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对A

我不是女神ヾ/ 2022年04月17日 00:27/ 0 赞/ 175 阅读