轮到的灯

题目描述

n 盏灯围成一圈，编号 1 至 n，初始全灭，指针在 1。每次先把指针所在灯翻转亮灭，再沿编号增加方向前进 k 个位置，越过 n 回到 1。执行 t 次后，求亮灯数和指针位置。重复经过某灯不会自动翻转，只有每次起点翻一次。

输入格式

输入 n、k、t。

输出格式

输出亮灯数和最后指针编号。

样例 1

输入

5 2 3

输出

3 2

说明

依次翻 1、3、5，最后移到 2。

样例 2

输入

4 2 5

输出

1 3

说明

只轮到 1、3；翻五次后仅 1 亮，指针在 3。

数据范围

• 1≤n≤100；1≤k≤1000；0≤t≤10^9。