HDU1061-Rightmost Digit(高速功率模)

主题链接

题意：求n^n的个位数的值。

思路：高速幂求值

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>using namespace std;typedef __int64 ll;
//typedef long long ll;const int MOD = 1000000000;ll n;ll pow_mod(ll k) {if (k == 1)return n % MOD;ll a = pow_mod(k / 2);ll ans = a * a % MOD; if (k % 2 == 1)ans = ans * n % MOD;return ans;
}int main() {int cas;scanf("%d", &cas);while (cas--) {               scanf("%I64d", &n);ll ans = pow_mod(n);while (ans > 10) {ans %= 10; }printf("%I64d\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/blfshiye/p/4722353.html

HDU1061-Rightmost Digit(高速功率模)相关推荐

HDU1061 Rightmost Digit【快速模幂】
问题链接:HDU1061 Rightmost Digit. 问题简述:参见上述链接. 问题分析:一个简单的快速模幂计算. 程序说明:快速模幂计算被封装到一个函数中,直接调用即可. 题记:(略) AC的 ...
震惊！ Rightmost Digit 快速幂解决
题目 Given a positive integer N, you should output the most right digit of N^N. Input The input contai ...
HDU 2842 Chinese Rings(矩阵高速功率+递归)
职务地址:HDU 2842 这个游戏是一个九连环的游戏. 如果当前要卸下前n个环.由于要满足前n-2个都卸下,所以要先把前n-2个卸下.须要f(n-2)次.然后把第n个卸下须要1次,然后这时候要卸下第 ...
（HDU）1061 --Rightmost Digit( 最右边的数字）
题目链接:http://vjudge.net/problem/HDU-1061 这个题目要求出N个N相乘的个位,直接求结果肯定数据溢出. 其实只要每次得出一个数字保留个位和N相乘就可以了, 因为A*B ...
HDU 1061 Rightmost Digit
解题报告:1097的翻版,求 N^N 次方的个位是多少? 详见我的另一篇HDU 1097 A hard puzzle稍加修改就行 1 #include<cstdio> 2 int main ...
Rightmost Digit
http://acm.hdu.edu.cn/showproblem.php?pid=1061 题解:快速幂 /* *@Author: STZG *@Language: C++ */ #include ...
【hdu 1061】Rightmost Digit（水题快速幂分治）
题目分析: 虽然只要求pow(x,x)%10,但是思路和求快速幂pow(x,y)%mod一样. 前者相当于后者的简化版. 解题思路若次数y为1,则pow(x,1)%mod = x%mod; 若次数y ...
ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览第1章算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...
ACM基础与精选２０１８
会津大学基础题 AOJ0001 List of Top 3 Hills[水题] AOJ0002 Digit Number[水题] AOJ0005 GCD and LCM[GCD+LCM] AOJ000 ...

HDU1061-Rightmost Digit(高速功率模)

HDU1061-Rightmost Digit(高速功率模)相关推荐

最新文章

热门文章