1165:可以整除的数字

1165:可以整除的数字

描述
给你一个正整数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

#include<iostream>
using namespace std;
typedef long long int ll;
ll BigIntMod(string a, ll mod)//大数据取模
{
	ll sum = 0, n = a.length();
	for (int i = 0;i<n;i++)
	{
		sum = sum * 10 + a[i] - '0';
		sum %= mod;
	}
	return sum;//余数
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		string a;
		cin >> a;
		int cnt = 0;
		if (BigIntMod(a, 3) == 0)
		{
			cout << 3;
			cnt++;
		}
		if (BigIntMod(a, 5) == 0)
		{
			if (cnt == 0)
			{
				cout << 5;
				cnt++;
			}
			else
			{
				cout << " " << 5;
			}
		}
		if (BigIntMod(a, 8) == 0)
		{
			if (cnt == 0)
			{
				cout << 8;
				cnt++;
			}
			else
			{
				cout << " " << 8;
			}
		}
		if (BigIntMod(a, 11) == 0)
		{
			if (cnt == 0)
			{
				cout << 11;
				cnt++;
			}
			else
			{
				cout << " " << 11;
			}
		}
		if (cnt == 0)
		{
			cout << "No";
		}
		cout << endl;
	}
	return 0;
}