HDOJ 1061快速幂
来源:互联网 发布:淘宝微信优惠小助手 编辑:程序博客网 时间:2024/05/23 21:47
问题描述:
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).
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
234
Sample Output
76
Hint
In the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7. In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.
分析:感觉这道题目的思路特别好,首先求N^N得最后一位,
#include <iostream>#include <stdio.h>using namespace std;int main(){ int t,a,n,f; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d",&n); f=n%10; if(n%4==0) { n=4;}else n%=4;a=1;for(int i=0;i<n;i++){ a=a*f;}printf("%d\n",a%10);} } return 0;}
0 0
- HDOJ 1061快速幂
- ACM--快速幂--HDOJ 1061--Rightmost Digit
- HDOJ 1061 Rightmost Digit(快速幂)
- HDOJ Pupu 3003【快速幂】
- HDOJ-----1097简单快速幂
- HDOJ 1061 Rightmost Digit(快速幂求模)
- hdoj 4038 Stone(贪心+快速幂)
- HDOJ 2294 - Pendant(DP+矩阵快速幂)
- 【矩阵快速幂】 HDOJ 4990 Reading comprehension
- 【矩阵快速幂】 HDOJ 5015 233 Matrix
- hdoj 1575 Tr A 【矩阵快速幂】
- Hdoj 1588 Gauss Fibonacci 【矩阵快速幂】
- HDOJ Sum 4704【费马小定理+快速幂】
- hdoj-1588-Gauss Fibonacci【矩阵快速幂】
- hdoj-1575-Tr A【矩阵快速幂】
- HDOJ 5363 Key Set 【快速幂】
- hdoj 5015 构造矩阵+矩阵快速幂
- HDOJ 233 Matrix 5015【矩阵快速幂】
- 水文方向顶级期刊
- 【不规则时尚】my love大气质设计!疯狂时尚达人秀
- DialogInterface.OnClickListener与OnClickListener 冲突解决
- CompletableFuture 用法示例
- qq音乐,百度新闻,,二维码生成。。
- HDOJ 1061快速幂
- C++异常抛出机制
- keepalived + LVS 配置简单记录
- Android开发者应该深入学习的10个开源应用项目
- 一淘搜索之网页抓取系统分析与实现(2)—redis + scrapy
- 初识JSTL标签
- NDK Application.mk使用手册
- Linux Ubuntu Kugou 酷狗音乐的安装
- 一个简单的ALSA示例代码