class Solution {
    public void rotate(int[] nums, int k) {
        int steps = nums.length / k;
        for (int i = 0; i < k; i++) {
            int prev = nums[i];            
            for (int j = 1; j <= steps; j++) {
                int index = i + j * k;
                if (index >= nums.length) {
                    index -= nums.length;
                }
                int b = nums[index];
                nums[index] = prev;
                prev = b;
            }
            nums[i] = prev;
        }
    }
}