zoukankan      html  css  js  c++  java
  • noip2013转圈游戏

    题目描述

    n个小伙伴(编号从 0到 n1)围坐一圈玩游戏。按照顺时针方向给 n个位置编号,从0 到 n1。最初,第 0号小伙伴在第 0号位置,第 1号小伙伴在第 1 号位置,……,依此类推。

    游戏规则如下:每一轮第 0号位置上的小伙伴顺时针走到第m 号位置,第 1号位置小伙伴走到第 m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第nm+1 号位置上的小伙伴走到第1 号位置,……,第n-1 号位置上的小伙伴顺时针走到第m1 号位置。

    现在,一共进行了 10^k轮,请问x 号小伙伴最后走到了第几号位置。

    输入输出格式

    输入格式:

     

    1行,包含 4 个整数n,m,k,x,每两个整数之间用一个空格隔开。

     

    输出格式:

     

    1个整数,表示 10^k轮后 x 号小伙伴所在的位置编号。

     

    输入输出样例

    输入样例#1: 复制
    10 3 4 5
    
    输出样例#1: 复制
    5
    

    说明

    对于 30%的数据,0<k<7;

    对于 80%的数据,0 < k < 10^7

    对于100%的数据,1 <n < 1,000,000 ,0 < m < n, 1 ≤ x ≤ n, 0 < k < 10^9

    ******位置是(x + m * 10 ^ k) % n,快速幂走起。

     1 #include<cstdio>
     2 #include<cstring>
     3 #include<cmath>
     4 #include<algorithm>
     5 using namespace std;
     6 int i,j;
     7 long long int n,m,k,x,ans = 1,op = 10;
     8 int main()
     9 {
    10     scanf("%lld %lld %lld %lld",&n,&m,&k,&x);
    11     while(k != 0)
    12     {
    13         if(k & 1 == 1)
    14         {
    15             ans = ans * op;
    16             ans = ans % n;
    17         }
    18         op *= op;
    19         op = op % n;
    20         k = k >> 1;
    21     }
    22     ans = ans * m;
    23     ans = ans % n;
    24     ans = ans + x;
    25     ans = ans % n;
    26     printf("%lld",ans);
    27     return 0;
    28 }
  • 相关阅读:
    搭建DG(data guard),及搭建过程中遇到的一些小问题 高伟
    介绍linux下vi命令的使用
    linux gcc编译器使用
    Linux进程编程介绍
    事件与接口实例讲解 C#
    Linux 2.6内核的编译步骤及模块的动态加载
    C# 各种定时器比较 zz
    linux下增加系统调用
    VirtualBox共享文件夹
    C++程序的单元测试(转贴)
  • 原文地址:https://www.cnblogs.com/rax-/p/9892083.html
Copyright © 2011-2022 走看看