试题 算法提高 转圈游戏（Java）

问题描述
　　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 号位置。
　　现在,一共进行了 10k 轮,请问 x 号小伙伴最后走到了第几号位置。
输入格式
　　输入共 1 行,包含 4 个整数 n、m、k、x,每两个整数之间用一个空格隔开。
输出格式
　　输出共 1 行,包含 1 个整数,表示 10k 轮后 x 号小伙伴所在的位置编号。
样例输入
10 3 4 5
样例输出
5
数据规模和约定
　　对于 30%的数据,0 < k < 7;
　　对于 80%的数据,0 < k < 107;
　　对于 100%的数据,1 < n < 1,000,000,0 < m < n,1 ≤ x ≤ n,0 < k < Math.pow(10,9)。

import java.util.Scanner;


public class Main {
	
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int k = sc.nextInt();
		int x = sc.nextInt();
		sc.close();

		System.out.println((x + m * f(10, k, n)) % n);

	}
	public static int f(int y, int k, int n) {
		
		int pingfangshu = y;
		int result = 1;
		
		while (k != 0) {
			if ((k & 1) == 1) {
				result *= pingfangshu;
			}
			k >>= 1;
			pingfangshu = (pingfangshu * pingfangshu) % n;
			result %= n;
		}
		
		return result;
	}
	
}