2120:可以整除的数字

时间限制:2 S   /  内存限制:65536 KB
AC:174   /  Submit:410
问题描述

给你一个正整数n,判断n能否被3、5、8、11中的一个或多个数整除。

输入描述

第一行是一个正整数T代表测试案例的数量。(1<=T<=100)

从第二行到第T+1行,每行是一个(可能超过int范围的)正整数n。(1<=n<=1e50)

输出描述

针对每组案例,按从小到大的顺序输出可以整除n的数字。

数字之间用空格隔开,每行最后一个数字后面没有空格。

如果n不能被这四个数中的任何一个数整除则输出No。

每组案例结束以后都要换行。

样例输入复制样例

3

123456789

2341232402462055420

9741427

样例输出

3

3 5

No

提示说明

注意数据范围。

相关

TKK寒假赛Round#1

题单#4(进制转换、字符串处理)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1