\(17\) 是第三个费马素数（\(=2^{2^2}+1\)），也是 Miller-Rabin 算法常用底数之一，且此底数很强。如果害怕自己过不去就加上这个底数，然后大概率都是对的。
现行的几个能完美判断所有 \(2^{63}-1\) 以内数字的底数中大多数都包含 \(17\)。
\(17\) 是一个素数。神奇的是，去掉首位他还是一个素数。这个素数大小适当，既不会像 \(2,3,7\) 那么小，又不会像 \(998244353\) 那么大，刚刚好。但是，\(998244353-1\) 是 \(17\) 的倍数。神奇的 \(17\)！
与此同时，\(35\) 这个数字与我也渊源颇深，可是这个数字却没什么特别。\(35=5\times7=6^2-1\) 是我能想到的最特殊的点。\(35\) 既不是素数，也没有什么特殊的数列包含它（OEIS 出来的不算），甚至搜索了 OI-wiki 也没搜到什么。不过，\(\lfloor\frac{35}{2}\rfloor=17\)！
标签：17,鲜花,09,底数,35,素数,998244353 From： https://www.cnblogs.com/Piggy424008/p/17938138/xian-hua-post-09