记录编号 | 341686 | 评测结果 | AAAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2013]转圈游戏 | 最终得分 | 100 | ||
用户昵称 | Zwoi_只会打表抄代码的蒟蒻 | 是否通过 | 通过 | ||
代码语言 | 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; }