noip2014 洛谷 P1965 转圈游戏

题目：转圈游戏

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

快速幂模板：

#include<bits/stdc++.h>
using namespace std;#define ll long longll 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;
}