Just the Facts

最新推荐文章于 2016-05-19 20:54:23 发布

「已注销」

最新推荐文章于 2016-05-19 20:54:23 发布

阅读量780

点赞数

CC 4.0 BY-SA版权

分类专栏： Uva 比赛文章标签： Math2 of bo_jwolf

本文链接：https://blog.youkuaiyun.com/bo_jwolf/article/details/10556577

比赛同时被 2 个专栏收录

79 篇文章

订阅专栏

Uva

66 篇文章

订阅专栏

本文介绍了一种计算大数幂次运算后结果尾数的C++实现方法。通过预定义小范围幂次结果的余数规律，利用数学性质避免了直接计算大数带来的内存和性能问题。适用于竞赛编程中快速求解大数幂次的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/D

// File Name: bo_jwolf4.cpp
// Author: rudolf
// Created Time: 2013年08月21日 星期三 16:11:33

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

#include <string.h>
#define MAXN 10000

int lastdigit(char* buf)
{
	const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
	int len=strlen(buf),a[MAXN],i,c,ret=1;
	if (len==1)
		return mod[buf[0]-'0'];
	for (i=0;i<len;i++)
		a[i]=buf[len-1-i]-'0';
	for (;len;len-=!a[len-1])
	{
		ret=ret*mod[a[1]%2*10+a[0]]%5;
		for (c=0,i=len-1;i>=0;i--)
			c=c*10+a[i],a[i]=c/5,c%=5;
	}
	return ret+ret%2*5;
}

int main()
{
	char n [ 10005 ] ; 
	while( cin >> n )
	{
		printf( "%5s -> %d\n" , n , lastdigit( n ) ) ; 
	}
return 0;
}