题目链接
塔子哥的循环序号-美团2023笔试(codefun2000)
题目内容
塔子哥有 n 个数,分别为 1,2,⋯,n ,但是有的时候 n 过大,所以塔子哥想要用一种循环序号的方式来表达这些数,循环序号从 1 到 m 。具体来说,将 1,2,⋯,m,m+1,m+2,⋯,2m,2m+1,⋯,n 转换为 1,2,⋯,m,1,2,⋯,m,1,2,⋯ 这种循环的形式。
现在,塔子哥想要问你,第 n 个数的循环序号是多少?
输入描述
第一行,一个整数 T(1≤T≤50000) ,表示 T 组数据接下来 T 行,每行两个整数 m 和 𝑛( 1 ≤ m , n ≤ 1 0 9 1≤m,n≤10^9 1≤m,n≤109)
输出描述
T 行,第 i 行表示第 i 组数据中第 n 个数的循环序号。
样例1
输入
3
2 1
3 4
5 10
输出
1
1
5
题解1
#include<bits/stdc++.h>
using namespace std;
int n, m, t;
int main(){
scanf("%d", &t);
while(t--){
scanf("%d%d", &m, &n);
int ans = n%m;
if((n%m)==0) ans=m;
printf("%d\n", ans);
}
return 0;
}