HDU 1097 同余与循环群 - 平头弟

HDU 1097 同余与循环群

2019-04-13 21:42发布生成海报

站内文章 / 模拟电子

10157 0

此题尽管简单。也告诉我们两个常识：同余定理：a+b=c(mod n) a*b=d(mod n) 那么: a+b=c+d(mod n) ab=cd(mod n) 另外，a^b 它的余数是以四个为一个循环节。（有些是全部相同的，也看做为4）。

#include

int main()
{
	__int64 a,b;
	int e[4];
	while(~scanf("%I64d %I64d",&a,&b))
	{
	e[1]=a%10;
	e[2]=(e[1]*a)%10;
	e[3]=(e[2]*a)%10;
	e[0]=(e[3]*a)%10;
	b%=4;
	printf("%d
",e[b]);
	}
	return 0;
}

Ta的文章更多 >>

热门文章