HDU 1097[A hard puzzle]循环节

最新推荐文章于 2025-09-05 16:58:34 发布

转载最新推荐文章于 2025-09-05 16:58:34 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/G-M-WuJieMatrix/p/6407749.html

文章标签：

#php

本文介绍了一个用于计算n^p的末位数的高效算法，通过寻找循环节来简化计算过程，并提供了一段C++代码实现。该算法适用于解决特定类型的数学问题。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097

题目大意：求n^p的末尾数

关键思想：循环节，与HDU1005思想类似http://www.cnblogs.com/G-M-WuJieMatrix/p/6407740.html，更简单

代码如下：

//循环节 
#include <iostream>
using namespace std;
typedef long long ll;
int mod[102];    //其实大小为10的数组就够了

int main(){
	ll n,p;
	while(cin>>n>>p){
		mod[0]=1,mod[1]=n%10;
		int i;
		for(i=2;;i++){
			 mod[i]=n*mod[i-1]%10;
			 if(mod[i]==mod[1])break;
		}
		cout<<mod[p%(i-1)==0?i-1:p%(i-1)]<<endl;
	}
	return 0;
}

转载于:https://www.cnblogs.com/G-M-WuJieMatrix/p/6407749.html