noip201305轉圈遊戲
題目：有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
資料範圍：0題解：這題其實就是乙個裸的快速冪，相當於是求(m*10k+x)%n
#include#include#include
#include
#include
using
namespace
std;
void read(long
long &x)
long
long
n,m,k,x;
int a=10
;int
main()
cout
<<((m*b+n)%n+(x+n)%n+n)%n;
}
NOIP 2013 轉圈遊戲
題目描述 description n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n 1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，依此類推。遊戲規則如下 每一輪第 0 號位置上的小夥伴順時針走到第 m 號位置，第 1...
NOIP2013 轉圈遊戲
1 轉圈遊戲 circle.cpp c pas 問題描述 n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從 0 到 n 1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，依此類 推。遊戲規則如下 每一輪第 0 號位置上的小夥伴順時...
NOIP 2013 轉圈遊戲
題目描述 n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n 1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，依此類推。遊戲規則如下 每一輪第 0 號位置上的小夥伴順時針走到第 m 號位置，第 1 號位置小夥伴走到第 m...