链接：https://ac.nowcoder.com/acm/contest/280/B
来源：牛客网
 

题目描述

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

输入描述:

一行，一个数 a。

输出描述:

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

示例1

输入 123456789 输出 Yes 3

示例2

输入 2341232402462055420 输出 Yes 3 5

示例3

输入 9741427 输出 No

题解

大数求模算法

代码

#include #include #include #include #include using namespace std; typedef long long ll; char c[100000]; int len; vector v; void check(int x){ int ans=0; for(int i=0;i