#127. 3或5的非同时倍数判断

    ID: 127 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatLogic-1gesp1条件结构数学基础

3或5的非同时倍数判断

3或5的非同时倍数

题目背景

大魏和潇潇正在玩一个数字游戏。他们想知道一个给定的非负整数是否满足一个特殊的条件。

题目描述

给定一个非负整数,如果它是 33 的倍数或 55 的倍数,但不同时是两者的倍数,则返回 true。请使用 % (取模) 运算符。

输入格式

输入以如下格式从标准输入中给出。

一个非负整数 nn

输出格式

输出以如下格式输出到标准输出中。

如果满足条件则输出 true,否则输出 false

样例

3
true
10
true
15
false

样例解释

  • 对于样例 11,输入为 333333 的倍数,但不是 55 的倍数。满足条件(是 3355 的倍数,但不同时是),因此输出 true
  • 对于样例 22,输入为 10101010 不是 33 的倍数,但 101055 的倍数。满足条件,因此输出 true
  • 对于样例 33,输入为 15151515 既是 33 的倍数,又是 55 的倍数。不满足条件(不能同时是),因此输出 false

数据范围

输入整数 nn 满足 0n1090 \le n \le 10^9。 每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。