游客 Signup | Login
中文 | En

1028 - 过生日

小明出生在一个闰年,他想知道什么时候可以过生日,你能告诉他吗?
给你一个正整数Y,表示起始年份,和一个正整数N,你的任务是告诉小明从Y年开始第N个闰年是哪一年。
注意:如果Y就是闰年,那么第一个闰年就是Y。

Input

输入的第一行为一个整数T,表示测试数据的组数。
每一组输入包含两个正整数Y和N(1<=N<=10000)。

Output

对于每组输入,输出从Y年开始第N个闰年是哪一年。

Examples

Input

3
2005 25
1855 12
2004 10000

Output

2108
1904
43236

Solution C

#include<stdio.h>
#define L y%4==0&&y%100!=0||y%400==0

int main()
{
	int t,y,n,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&y,&n);
		m=0;
		while(1)
		{
			if(L)
				m++;
			if(m==n)
				break;
			y++;
		}
		printf("%d\n",y);
	}
	return 0;
}

Solution C++

#include<stdio.h>
#define L y%4==0&&y%100!=0||y%400==0

int main()
{
	int t,y,n,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&y,&n);
		m=0;
		while(1)
		{
			if(L)
				m++;
			if(m==n)
				break;
			y++;
		}
		printf("%d\n",y);
	}
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题