题目描述
在一个盛大的节日里,举办了一场化装舞会,有N名男士和M名女士参加,编号分别1—N和1---M。优美的舞曲徐徐响起,大家高兴的开始挑起了双人舞。但是问题来了,男士和女士的人数并不相等,无法一起跳。于是大家想了一个办法,男士和女士各站成一列,每次由排在前面的一名女士和一名男士跳舞。问当跳完了X首曲子之后,排在最前面的男士和女士的编号分别是多少?
题目描述
在一个盛大的节日里,举办了一场化装舞会,有N名男士和M名女士参加,编号分别1—N和1---M。优美的舞曲徐徐响起,大家高兴的开始挑起了双人舞。但是问题来了,男士和女士的人数并不相等,无法一起跳。于是大家想了一个办法,男士和女士各站成一列,每次由排在前面的一名女士和一名男士跳舞。问当跳完了X首曲子之后,排在最前面的男士和女士的编号分别是多少?
只有一行,整数N和M,还有曲子的数量X(1<n,m,x<=2000000)。
两个整数。分别是男士编号和女士的编号。
5 6 10
1 5
队列