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

转圈游戏

时间:2017-05-12 11:40:19      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:pre   printf   blank   ios   code   amp   class   stream   style   

原题传送门

好吧,这道题很水,,

首先我们一看,这就是一道快速幂的题目,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);
} 

 

转圈游戏

标签:pre   printf   blank   ios   code   amp   class   stream   style   

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

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