记录编号 341686 评测结果 AAAAAAAAAAA
题目名称 [NOIP 2013]转圈游戏 最终得分 100
用户昵称 GravatarZwoi_只会打表抄代码的蒟蒻 是否通过 通过
代码语言 C 运行时间 0.037 s
提交时间 2016-11-07 20:10:27 内存使用 0.29 MiB
显示代码纯文本
#include <stdio.h>
long long n,m,k,x,d,i,t,l;
int main()
{
	t=1;
	freopen("CircleNOIP2013.in","r",stdin);
	freopen("CircleNOIP2013.out","w",stdout);
	scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
	l=10;
	while(k>0)
	{
		if(k%2==1)
		{
			k--;
		    t=t*l%n;
		}
		else
		{
			k/=2;
			l=l*l%n;
		}
	}
	d=t%n*m%n;
	/*for(i=1;i<k;i++)
		d=10*d%n;*/
	d=(x+d%n)%n;
	printf("%lld",d);
	return 0;
}