kunyuwan

快速幂

19计科ACM招新赛(1) HDU(3) java(6) 字符串(1) 未归档(40) 牛客(3) 笔记(4) 蓝桥杯(2)

/ 注册

全部文章 / 快速幂（共3篇）

Rightmost Digit（HDU 1061 快速幂取模）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1061 题面：翻译：问题描述给定一个正整数N，你应该输出N^N中最右边的数字。输入输入包含几个测试用例。输入的第一行是一个整数T，它是测试用例的数量。接下来是T测试用例。每个测...

2020-01-29

0 602

A sequence of numbers（HDU 2817 快速幂）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2817 题面：思路：这道题目中给出一个序列的前三项，让你求第k项，我们可以得知这个序列不是一个等差数列就是一个等比数列，然后求出第k项，我们等差数列可以使用等差数列的通项公式就可以快速的...

2020-01-29

0 467

A hard puzzle(HDU1097）（快速幂取模）

题目链接： POJ1097 题面：翻译：问题描述 lcy给了feng5166,lwg,JGShining和Ignatius一个难题:给了a和b，如何知道a^b。每个人都反对这个BT问题，所以lcy使这个问题比开始容易。这个难题描述的是，给定a和b，如何知道a^b的最后一位数字。但每...

2020-01-16

0 450