T^T问题(快速幂)
T^T问题
题目描述:
T ^ T这个很像一个流泪的表情是不是!其实,它是T的T次方啦~。当T比较大的时候T^T会非常大,现在只要你求这个数的个位就可以啦
Input
输入包括多组测试数据,每个测试数据只有一个数字T(0<T<2^31)
Output
请输出T^T的个位数
Sample Input 1
1
2
3
105
Sample Output 1
1
4
7
5
这道题没什么难度,就是一个快速幂求余问题。
#include<stdio.h>
int main()
{long long int a;while(scanf("%lld",&a)!=EOF){long long int b=a;a=a%10;long long int ans=1;while(b!=0){if(b%2==1)ans=(ans*a)%10;b/=2;a=(a*a)%10;}printf("%d\n",ans);}return 0;
}
T^T问题(快速幂)相关推荐
- 矩阵快速幂+构造方法
与快速幂一样,可以将递推式通过二进制的方式来进行优化,这个学了快速幂就是十分容易理解 大概的板子如下: struct mat///自己定义大小的矩阵 {ll m[11][11]; }; mat mul ...
- 【做题】SRM701 Div1 Hard - FibonacciStringSum——数学和式&矩阵快速幂
原文链接 https://www.cnblogs.com/cly-none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串 ...
- 快速幂 + 矩阵快速幂
快速幂 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #define LL lo ...
- BZOJ1965 [Ahoi2005]SHUFFLE 洗牌 快速幂
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1965 题意概括 对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取 ...
- 牛客网练习赛44-B(快速幂+模拟)
题目链接:https://ac.nowcoder.com/acm/contest/548/B 题意:计算m/n小数点后k1位到k2位,1≤m≤n≤109,1<=k1<=k2<=109 ...
- 【ACM】杭电OJ 4704 Sum (隔板原理+组合数求和公式+费马小定理+快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=4704 1.隔板原理 1~N有N个元素,每个元素代表一个1.分成K个数,即在(N-1)个空挡里放置(K-1)块隔板 ...
- HDU4549(矩阵快速幂+快速幂)
f(n)=a^f(n-1) + b^f(n-2):计算矩阵部分用矩阵快速幂:计算a的幂次和b的幂次用快速幂. #include<iostream> #include<algorith ...
- [HNOI2008]GT考试[矩阵快速幂+kmp优化的dp]
解题思路:假如说我们用f[i]表示长度为i的串能组合成无不吉利数字的组合的个数的话我们无法找到f[i]和f[i+1]的关系,就是我们下一位填某个数字会不会出现不吉利串,这就和你前面的串末尾于不吉利串重 ...
- 解题报告(一)B、(CF453D) Little Pony and Elements of Harmony(FWT经典套路 + 任意模数 k 进制FWT + 快速幂)(2)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 【学习笔记】超简单的多项式快速幂
整理的算法模板合集: ACM模板 目录 P5245 [模板]多项式快速幂 普通版(a0=1a_0=1a0=1) vector版本AC代码 加强版(a0≠1a_0 \neq 1a0=1) 点我看 ...
最新文章
- R语言使用ggplot2包的快速可视化函数qplot绘制散点图(分类变量分组配色、连续值程度配色)实战
- 如何联网获取北京时间
- 开发者如何快速精简容器云镜像?| 技术头条
- (26)Verilog HDL循环语句:repeat
- 堪称奇迹!8 天诞生一个产品,这家创业公司做到了
- 将CSV文件写入到MySQL中(用Pandas库实现MySQL数据库的读写)
- 注水、占坑、瞎掰:起底机器学习学术圈的那些“伪科学”
- C++Primer中文版(第5版)(顶级畅销书重磅升级 全面采用最新 C++ 11标准)
- PCS7 Step7块破解 解锁 FC FB s7canopener S7 Blocks Unlock
- 成理第二届信安大挑战web篇
- 【DBSCAN聚类算法原理介绍】
- 申请亚马逊AWS一年免费服务器
- Mysql数据库学习笔记[完结]
- 2017年乌镇互联网大会嘉宾分享要点实录
- cacai安装与配置
- 用一个原始密码针对不同软件生成不同密码并保证相对安全
- 在iframe中写html,使用jQuery在iframe中获取HTML
- 高德地图 zoom地图级别无效问题
- 汽车零部件行业SRM供应商协同系统:提升汽车零部件企业采购质量,驱动供应商快速响应
- Win10安装Microsoft Store应用程序