P7129: 不能被2和3整除的数
传统题
1.000s
时间限制
256MB
内存限制
7 提交
2 解决
【题目描述】
【
题目描述】
给定N
,请求出既不能被2
整除也不能被3
整除的第N
个正整数。
【
输入描述】
输入为N
。
【
输出描述】
输出为一个正整数。如既不能被2
整除也不能被3
整除的第N
个正整数。
(提示:输出结果保证不超出long long
类型范围)。
【
输入样例 1 】
5
【
输出样例 1 】
13
【
输入样例 2 】
100000
【
输出样例 2 】
299999
【
提示】
样例说明:
样例1
:不能被2
和3
整除的前5
个数为:1
、5、7、11、13,第5
个数为13
。
【数据范围】
对于20%
的数据,保证N≤2
。
对于40%
的数据,保证N≤10
。
对于60%
的数据,保证N≤10
5。
对于100%
的数据,保证N≤10
9。
【
来源】
2023
重庆NOI培训考试