洛谷 P1965 转圈游戏 —

题目：https://www.luogu.org/problemnew/show/P1965

居然真的就只是 ( x + m * 10^k % n ) % n

代码如下：

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

typedef long long ll;

int n,m,k,x;

int pw(int a,int b)

{

  int ret=;

  for(;b;b>>=,a=((ll)a*a)%n)

    if(b&)ret=((ll)ret*a)%n;

  return ret;

}

int main()

{

  scanf("%d%d%d%d",&n,&m,&k,&x);

  printf("%lld\n",(x+(ll)m*pw(,k)%n)%n);

  return ;

}

巴特西

洛谷 P1965 转圈游戏 —— 快速幂

最新文章

热门文章