蝈蝈的简单凑数题

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

因为蝈蝈实在不知道出什么了,就随便出了一道简单凑数题。


现在有 n 个人和 n 个座位,编号均为 0 ~ n-1 。最初,每个人都坐在与自己编号对应的座位上,即编号 0 的人坐在编号 0 的座位上,编号 1 的人坐在编号 1 的座位上,……,以此类推。每轮游戏,原本坐在编号 0 座位上的人会坐到编号 m 座位,原本坐在编号 1 座位上的人会坐到编号 m + 1 座位,……,依此类推,原本坐在编号 n − m 座位上的人会坐到编号 0 座位,原本坐在编号 n - m + 1 座位上的人会坐到编号 1 位置,……

Input

一行四个整数 n,m,k,x(2≤n≤1000000,1≤m≤n-1,k在int范围内且为非负整数,0≤x≤n-1)

n,m的含义就是题目中描述的n,m

k,x的含义看输出描述

Output

输出一个整数,表示 10k 轮后编号为 x 的人所在的座位编号 

SampleInput
10 3 4 5
SampleOutput
5
Submit
题目统计信息详细
总AC数38
通过人数32
尝试人数49
总提交量165
AC率19.39%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: