N^N的最右边的数

灰太狼 2022-06-16 13:08 83阅读 0赞

N^N的最右边的数

方法一：找规律

#include <iostream>
    #include <cmath>
    using namespace std;
    
    int main()
    {
        int t,n,ans;
        cin>>t;
        while(t--)
        {
            cin>>n;
            int tmp=n%10;
            if(tmp==0 || tmp==1||tmp==5 ||tmp==6)
            {
                ans=tmp;
            }
            else if(tmp==2 || tmp==3||tmp==7||tmp==8)
            {
                if(n%4==0)
                ans=(int)pow(tmp,4)%10;
                else
                ans=(int)pow(tmp,(n%4))%10;
            }
            else
            {
                if(n%2==0)
                ans=(int)pow(tmp,2)%10;
                else
                ans=(int)pow(tmp,(n%2))%10;
            }
            cout<<ans<<endl;
        }
        return 0;
    }

方法二：快速幂

#include <iostream>
    #include <cmath>
    using namespace std;
    
    int quick_mod(int a,int m)
    {
        int b=1;
        while(m>0)
        {
            if(m&1)
            {
                b=b*a%10;
            }
            m>>=1;
            a=a*a%10;
        }
        return b;
    }
    
    int main()
    {
        int t,n,ans;
        cin>>t;
        while(t--)
        {
            cin>>n;
            int tmp=n%10;
            ans=quick_mod(tmp,n);
            cout<<ans<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 PyTorch softmax - torch.nn - torch.nn.functional

PyTorch `softmax` \- `torch.nn` \- `torch.nn.functional` PyTorch documentation [ht

「爱情、让人受尽委屈。」/ 2023年02月20日 02:20/ 0 赞/ 105 阅读

相关 nn.Sequential与nn.ModuleList

1、nn.Sequential 模块按照顺序进行排列的，确保输入与输出模块的通道数相同（实际上是feature map数量）。 nn.Sequential写法有3种：

港控/mmm°/ 2023年01月08日 13:28/ 0 赞/ 72 阅读

相关为什么快速排序要从最右边开始移动?

1 前提：以左边数为基准 2 原因： (1) 从右往左，a\[j\]的值比基准值大的，则j一直左移，直到遇到比基准值小的停下，然后a\[i\]从左往右遇到比基准

逃离我推掉我的手/ 2023年01月05日 14:11/ 0 赞/ 122 阅读

相关 nn.Squential与nn.ModuleList区别

[https://blog.csdn.net/watermelon1123/article/details/89954224][https_blog.csdn.net_wate

向右看齐/ 2022年11月10日 14:20/ 0 赞/ 119 阅读

相关 316-找右边第一个大的数并计算距离

找右边第一个大的数并计算距离题目如下请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会

清疚/ 2022年10月14日 13:49/ 0 赞/ 87 阅读

相关 TORCH.NN

[https://pytorch.org/docs/stable/nn.html][https_pytorch.org_docs_stable_nn.html] [http

淡淡的烟草味﹌/ 2022年09月12日 05:55/ 0 赞/ 98 阅读

相关 ExpandableListView替换右边箭头的实现

出处：http://blog.sina.com.cn/s/blog\_5da93c8f0100whtx.html 本文是最近我对ExpandableListView的探究心

今天药忘吃喽~/ 2022年08月05日 14:14/ 0 赞/ 131 阅读

相关 N^N的最右边的数

N^N的最右边的数方法一：找规律 include <iostream> include <cmath> using namespace std;

灰太狼/ 2022年06月16日 13:08/ 0 赞/ 84 阅读

相关 torch.nn.Linear()函数的理解

[https://blog.csdn.net/m0\_37586991/article/details/87861418][https_blog.csdn.net_m0_375

妖狐艹你老母/ 2021年11月23日 11:10/ 0 赞/ 209 阅读

相关 CCF 出现最多的数

一.问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式：输入的第一行只有一个正整数n(1 ≤ n ≤ 1

阳光穿透心脏的1/2处/ 2021年06月24日 14:36/ 0 赞/ 373 阅读