码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷P1965 转圈游戏

时间:2017-10-17 17:30:19      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:pid   out   pac   pre   tar   https   targe   algo   lan   

https://www.luogu.org/problem/show?pid=1965

 

快速幂

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cmath>
using namespace std;
long long n,m,k,x;
long long ans;
void fastlow(long long a,long long b)
{
    ans=1;
    while(b)
    {
        if(b%2)    ans=(ans*a)%n;
        b/=2;a=(a*a)%n;
    }
    return ;
}
int main()
{
    scanf("%lld%lld%lld%lld",&n,&m,&k,&x);
    m=m%n;
    fastlow(10,k);
    ans=(ans*m)%n;
    ans=(ans+x)%n;
    cout<<ans<<endl;
    return 0;
} 

 

洛谷P1965 转圈游戏

标签:pid   out   pac   pre   tar   https   targe   algo   lan   

原文地址:http://www.cnblogs.com/CLGYPYJ/p/7682605.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!