一个数恰好能被 3 个数整除当且仅当他是个某个质数的平方。
miller_rabin判素性即可。
#pragma GCC optimize("O2")
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
题目描述
塔子哥得到了一个数字。
请你帮塔子哥判断该数字是否恰好能被 3 个数整除。
输入格式
第一行一个整数 n，表示数字。
1≤n≤2×105
输出格式
一行一个字符串 Yes 或 No，表示答案。
2
No
