首页 > 其他 > 详细

转圈游戏

时间:2017-05-12 11:25:45      阅读:290      评论:0      收藏:0      [点我收藏+]

原题传送门

好吧,这道题很水,,

首先我们一看,这就是一道快速幂的题目,k那么大。。。

然后第X个人的答案就是(x+m*10^k)%n啦!!

好吧,这道题没有什么注意事项

太水了

#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,k,x;
long long yn=1;
long long tmp=10;
int main(){
    cin>>n>>m>>k>>x;
    while(k>0)
    {
        if(k&1)yn=yn*tmp%n;
        tmp=tmp*tmp%n;
        k=k>>1;
    }
    printf("%lld\n",(x+m*yn)%n);
} 

 

转圈游戏

原文:http://www.cnblogs.com/ghostfly233/p/6844458.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!