noip2014 洛谷 P1965 转圈游戏

版权声明：欢迎转载欢迎评论！ https://blog.csdn.net/rabbit_ZAR/article/details/83089713

题目：转圈游戏

思路：
答案就是 $(x+m*(10^k))$
由于 $10^k$很大，所以要用快速幂求。
快速幂模板忘了啊……QAQ

快速幂模板：

#include<bits/stdc++.h>
using namespace std;

#define ll long long

ll a,b,k; 
ll ans=1;

int main() {
    scanf("%lld%lld%lld",&a,&b,&k);
    printf("%lld^%lld mod %lld=",a,b,k);
    while(b) {
        if(b&1) ans=ans*a%k;
        b>>=1,a=a*a%k;
    }
    printf("%lld",ans%k);
    
    return 0;
}

代码：

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define read(x) scanf("%lld",&x)

ll n,m,k,x;

int main() {
	read(n),read(m),read(k),read(x);
	
	ll ans=1,a=10;
	while(k) {
		if(k&1) ans=ans*a%n;
		k>>=1;a=a*a%n;
	}
	
	printf("%lld",(x%n+ans*m%n)%n);
	
	return 0;
}