HDOJ 1061 Rightmost Digit(循环问题)
发布日期:2021-06-29 13:33:06
浏览次数:2
分类:技术文章
本文共 1509 字,大约阅读时间需要 5 分钟。
Problem Description
Given a positive integer N, you should output the most right digit of N^N.Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow. Each test case contains a single positive integer N(1<=N<=1,000,000,000).Output
For each test case, you should output the rightmost digit of N^N.Sample Input
2 3 4Sample Output
7 6题意:很简单,就是输出n^n的最后一个数字时什么。
思路:前面有过一个0-9的n次方的题目,HDOJ1097题,那一题中我用代码推出了循环节,这个题目,我用的循环节全为4了.
HDOJ1097题博客链接:import java.util.Scanner;public class Main{ static long db[][] = new long[10][4]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); dabiao();// System.out.println(db[4][0]);// System.out.println(db[4][3]);// long t = sc.nextLong(); while(t-->0){ int n = sc.nextInt(); int f=n%10; int m=n%4; //System.out.println(m); m--; if(m<0){ m=3; } System.out.println(db[f][m]); } } private static void dabiao() { for(int i=1;i<=9;i++){ for(int j=0;j<4;j++){ db[i][j]=dabiao(i,j); //System.out.print(db[i][j]+" "); } //System.out.println(); } } private static long dabiao(long i, long j) { long m=i;//4,3 for(int k=1;k<=j;k++){ m=(m*i)%10; } m=m%10; return m; }}
转载地址:https://chenhx.blog.csdn.net/article/details/51029106 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月07日 02时16分11秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
消除性别成见,技术领域需要更多“乘风破浪的姐姐”
2019-04-29
7行代码击败整个金融业,这对20多岁的爱尔兰兄弟是如何做到的?
2019-04-29
2020十大编程博客:私藏的宝藏编程语言博客大放送!
2019-04-29
编程中的角色选择:哪类工作角色最适合你?
2019-04-29
10种算法一文打尽!基本图表算法的视觉化阐释
2019-04-29
未来属于人工智能工程师,但成功转型不容易
2019-04-29
科技界“挠头”:困扰科技界可持续发展的难题
2019-04-29
20年后,这5种编码语言可能就消失了……
2019-04-29
标准出现问题,人工智能正在走向错误的方向
2019-04-29
如何使用Python实现最低有效位隐写术?
2019-04-29
湮没在赞誉之中,科学史上鲜为人知的五大“败笔”
2019-04-29
别再对分类变量进行独热编码!你还有更好的选择
2019-04-29
如果不能用Python执行机器学习,那该用什么呢?
2019-04-29
不论何时,互联网从业者一直幸福着~
2019-04-29
mysql用户口令中含有特殊字符@的情况下,如何正确链接数据库
2019-04-29
SpringFox接口文档API DOC
2019-04-29
netty优化策略
2019-04-29
架构师知识体系全景图
2019-04-29
guava中EventBus(事件总线)源码分析与使用
2019-04-29
程序员成神之路文章目录
2019-04-29