「快速球」木板

通过相似三角形容易发现:
\(x\) 符合条件
\(x\times(a-x)\equiv 0 (mod\) \(a)\)
\((x\times a-x\times x)\equiv 0 (mod\) \(a)\)
\((x\times x)\equiv 0 (mod\) \(a)\)
所以就是球\((x\times x)mod\) \(a\) \(=0\)的个数
然后,分解\(a\)的质因数,发现\((x\times x)\)的因数必包含\(a\)的因数
\(x\)的因数必包含\(a\)的因数的二分之一,向上取整
所以答案为:

\[\frac{a}{ p_1^{\lfloor{\frac{b_1}{2}}\rfloor}\times p_2^{\lfloor{\frac{b_2}{2}}\rfloor}\times{...}\times p_n^{\lfloor{\frac{b_n}{2}}\rfloor}} \times 8 \]

考场最后十分钟推出来没调出来耟蓝瘦

posted @ 2020-10-28 10:31  _乀aakennes  阅读(69)  评论(2编辑  收藏  举报
levels of contents