杭电1097-A hard puzzle（快速幂）

淡淡的烟草味﹌ 2022-08-08 17:37 232阅读 0赞

# A hard puzzle #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)**

Total Submission(s): 35177 Accepted Submission(s): 12627

Problem Description

lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.  
this puzzle describes that: gave a and b,how to know the a^b's the last digit number.But everybody is too lazy to slove this problem,so they remit to you who is wise.

Input

There are mutiple test cases. Each test cases consists of two numbers a and b(0<a,b<=2^30)

Output

For each test case, you should output the a^b's last digit number.

Sample Input

7 66
    8 800

Sample Output

9
    6

这个题要用快速幂，否则会超时！

#include<cstdio>
    int fun(int x,int y)
    {
        x%=10;
        int t=1;
        while(y>0)
        {
            if(y&1)
            t=t*x%10;
            
            x=x*x%10;
            y/=2;
        }
        return t;
    }
    int main()
    {
        int a,b;
        while(scanf("%d%d",&a,&b)!=EOF)
        {
            printf("%d\n",fun(a,b));
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关杭电2054-A == B ?

A == B ? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

Myth丶恋晨/ 2022年08月19日 02:16/ 0 赞/ 128 阅读

相关杭电1097-A hard puzzle（快速幂）

A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

淡淡的烟草味﹌/ 2022年08月08日 17:37/ 0 赞/ 232 阅读

相关杭电1000- A+B Problem

A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

痛定思痛。/ 2022年08月08日 14:43/ 0 赞/ 172 阅读

相关杭电-{A} + {B}

\{A\} + \{B\} Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (

超、凢脫俗/ 2022年08月04日 21:29/ 0 赞/ 149 阅读

相关【杭电oj1576】A/B

<table style="color:rgb(0,0,0); font-size:14px; line-height:26px; font-family:'T

青旅半醒/ 2022年07月19日 01:12/ 0 赞/ 133 阅读

相关 hdu1097 - A hard puzzle

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1097][http_acm.hdu.edu.cn_showproblem.p

深藏阁楼爱情的钟/ 2022年07月13日 07:59/ 0 赞/ 26 阅读

相关杭电 2057 A + B Again

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2057][http_acm.hdu.edu.cn_showproblem.ph

曾经终败给现在/ 2022年05月18日 06:59/ 0 赞/ 119 阅读

相关杭电 1757 A Simple Math Problem （矩阵快速幂）

题目链接：[点我][Link 1] Problem Description Lele now is thinking about a simple function f(

小咪咪/ 2022年05月16日 13:05/ 0 赞/ 175 阅读

相关杭电 oj Array Challenge(矩阵快速幂+找规律）

题目链接：[这里写链接内容][Link 1] 先求出式子的前几项然后这个式子和h的式子是非常像的 ![这里写图片描述][70] 得到递推式后就可以用矩阵快速幂了

墨蓝/ 2022年05月16日 11:51/ 0 赞/ 166 阅读

相关 HDU 1097 A hard puzzle(快速幂模板||规律)

A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

忘是亡心i/ 2021年11月02日 06:30/ 0 赞/ 198 阅读