数学

NC19841. 数学

描述

某年某月某天的数学课上，Actci正在遨游宇宙呢，对于他的屡教不改，她的数学老师决定难为一下Actci，将他叫醒。
“咳咳，我现在给出一个数a( $0\le a\le10^{10000}$ )，判断a是否是3,5,8,11中某些数的的倍数，你只有一秒钟的时间，答不上来的话，呵，%#W$%@#$@...”。

作为他后桌的你怎么能看着Actci“受害”呢，于是你决定帮帮他。

输入描述

一行，一个数 a。

输出描述

两行。
第一行输出 Yes 或 No，表示这个数是否是这四个数中一个或几个数的倍数。
第二行，a是哪些数的倍数，每个数用空格隔开(顺序从小到大)，若第一行为 No 则不用输出。

示例1

输入:

123456789

输出:

Yes
3

示例2

输入:

2341232402462055420

输出:

Yes
3 5

示例3

输入:

输出:

No

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Python(2.7.3) 解法, 执行用时: 24ms, 内存消耗: 2936K, 提交时间: 2018-12-22 19:47:44

a = int(input())
l = [i for i in [3, 5, 8, 11] if a % i == 0]
print 'Yes' if l else 'No'
if l:
    print ' '.join(map(str, l))

Python3 解法, 执行用时: 42ms, 内存消耗: 4624K, 提交时间: 2023-01-20 15:34:32

a=int(input())
l=[]
for i in [3,5,8,11]:
    if a%i==0:l+=[i]
if l:
    print('Yes')
    print(*l)
else:
    print('No')

上一题

下一题

详情