題目描述
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 號小夥伴最後走到了第幾號位置。
輸入格式：
輸入檔名為 circle.in。
輸入共 1 行，包含 4 個整數 n、m、k、x，每兩個整數之間用乙個空格隔開。
輸出格式：
輸出檔名為 circle.out。
輸出共 1 行，包含 1 個整數，表示 10
k 輪後 x 號小夥伴所在的位置編號。
資料範圍
1 < n < 1,000,000，0 < m < n，1 ≤ x ≤ n，0 < k < 10^9
分析
一開始還想暴力列舉k然後給m不斷乘10然後加給x 膜模一波就走呢
發現自己連科學計數法都不會了。。10^9超時啊
然後就打了半年不打的快速冪。。其實現在看一下賊簡單
然後就，沒啦
#include
#include
using namespace std;
long long n,m,x,k;
int ksm(int
x)int main()
noip 轉圈遊戲
題目描述 description n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n 1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，依此類推。遊戲規則如下 每一輪第 0 號位置上的小夥伴順時針走到第 m 號位置，第 1...
轉圈遊戲 解題報告
轉圈遊戲 noip2013提高組day1 time limit 1000ms memory limit 128000k description 問題描述 circle.cpp c pas n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n 1。最初，...
問題 C 轉圈遊戲
提交 25 解決 15 提交 狀態 討論版 命題人 quanxing 題目描述 n 個小夥伴 編號從 0 到 n 1 圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n 1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，依此類推。遊戲規則如下 每一輪第 0 號...