【noip系列——数论】转圈游戏

 P1965 转圈游戏

　　noip2013 day1T1

　　刚开始看错题信心满满的提交——>全WA——>然后发现自己看错题了QAQ

　　然后就发现了一个很“显然”的事情， 只需要计算（x+10^k * m）%n 的值即可；

　　Soga√ 来复习一下取模的性质：

　　

　　来复习一下快速幂√ 

　　好啦贴代码qwq

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
ll n,m,k,x, ans = 1;
void qsm(int x, int y) {
    while(y>0) {
        if(y&1) ans = ans*x%n;
        x = x*x%n;
        y = y>>1;
    }
}
int main() {
    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
    qsm(10,k);
    ans = (x%n+(ans%n)*(m%n))%n;
    printf("%lld",ans);
    return 0;
}

　　写在最后：noip冲鸭！！！！！！！！！！！！！！！！！！！！！