轉圈遊戲【noip2013提高組day1】
time limit:1000ms memory limit:128000k
description
【問題描述】(circle.cpp/c/pas)
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 號小夥伴最後走到了第幾號位置。
input
輸入共 1 行，包含 4 個整數 n、m、k、x，每兩個整數之間用乙個空格隔開。
output
輸出共 1 行，包含 1 個整數，表示 10^k 輪後 x 號小夥伴所在的位置編號。
sample input
10 3 4 5
sample output
5hint
對於 30%的資料，0
#include
#include
using namespace std;
int n,m,k,x;
int f(int a,int b) //快速冪求解過程
return t;
}int main()
數字遊戲 解題報告
題目鏈結 題目大意 有一圈整數 一共n個 按順序將其分為m個部分，各部分內的數字相加，相加所得的m個結果對10取模後再相乘，最終得到乙個數k。要求是使你所得的k最大或者最小。題目分析 1.首先對於環狀的題目首先想到的就是將環狀的轉化為線性的，這也將大大簡化我們解題的過程。我們可以將環從n和1中間斷開...
A 取石子遊戲（解題報告）
a 取石子遊戲 time limit 1000msmemory limit 10000kb64bit io format i64d i64u submit status description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意...
取石子遊戲解題報告
有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都採取最好的策略，問最後你是勝者還是敗者。in...