当前位置: 首页 > news >正文

浙江建设技术职业学院网站朝阳发布

浙江建设技术职业学院网站,朝阳发布,个人网站优秀案例,wordpress m3u8播放器问题描述 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。   最初,第0号小伙伴在第0号位置,第1号小伙伴在第 1 号位置,……,依此类推。   游戏规则如下&am…

问题描述

  n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。
  最初,第0号小伙伴在第0号位置,第1号小伙伴在第 1 号位置,……,依此类推。
  游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第m+1号位置,……,依此类推,第n−m号位置上的小伙伴走到第0号位置,第n-m+1 号位置上的小伙伴走到第1号位置,……,第 n-1 号位置上的小伙伴顺时针走到第m-1号位置。
  现在,一共进行了10的k次方轮,请问x号小伙伴最后走到了第几号位置。

输入格式

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

输出格式

  输出共1行,包含 1个整数,表示10的k次方轮后x号小伙伴所在的位置编号。

样例输入

10 3 4 5

样例输出

5

数据规模和约定

  1<n<100000
  0<m<n,
  0<=x<n
  0<k<1000000000。

#include<iostream>
using namespace std;long long quick(long long num, long long k, long long n) {long long ans = 1;while (k > 0) {if (k % 2 == 1) {ans = ans * num % n % n;}num = num * num % n;k /= 2;}return ans % n;
}int main() {long long n, m, k, x;cin >> n >> m >> k >> x;m %= n;cout << (x + m * quick(10, k, n)) % n;return 0;
}

总结:

核心是化简10的k次

然后答案就是x移动10的k次个m,然后对n取余

运用快速幂的思想,

如果指数为奇数,就把指数-1,然后ans乘以一个底数,也就是10

如果指数为偶数,就把质数缩小一半,然后底数平方,即num*num

http://www.laogonggong.com/news/69504.html

相关文章:

  • 局域网的电脑怎么做网站服务器人才网网站建设基本流程
  • 境外网站不备案盈利股票网站怎么做
  • 百度网站首页收录wordpress 安装php
  • 移动网站建设方面wordpress 4 安装教程
  • iis6添加网站c 网站开发需要学什么
  • Python仿wordpress国内专业的seo机构
  • 北京建设规划许可证网站免费网站空间域名
  • 江门 网站设计做家常菜的网站哪个好
  • 做报价在哪个网站询价如何做网站授权
  • 找哪些公司做网站网站建设翻译英文是什么
  • 深圳小企业网站建设wordpress 登录状态
  • 哪个网站可以做代销怎么讲解网站
  • 2008 iis 配置 asp网站通过模版做网站
  • 中国建设银行网站成都第七支行宁波市江东区地块建设网站
  • wordpress文章 插件建设优化网站
  • 微信网站开发公司官网推广方式
  • 上饶市做网站响应式网站常用宽度
  • 网站建设合同技术开发合同做自媒体可以参考的外国网站
  • 网站建设歺金手指排名15注册一个公司需要什么资料
  • 个人网站规划书代理记账公司注册条件
  • 广东智能网站建设配件公司达州网站建设yufanse
  • 旅游景点网站设计个人网站建设程序设计
  • 网站实施过程本地电脑如何做网站服务器
  • 仿站建设最便宜的购物网站排名
  • 网站开发如何设置视频德阳 网站建设
  • wordpress靶机下载网站织梦 和wordpress
  • 南通制作网站合肥学校网站建设
  • 188网站开发广州市市场监督管理局
  • 北京品牌网站网上设计兼职平台有哪些
  • 做网站销售门窗怎么做好网站建设公司的网站