[JLOI2015]有意义的字符串

思考一类这种柿子的一般求法:
\((x + y) ^ n\),我们发现他很好求。
那无理数呢。
\((x + \sqrt{y})^n\)
我们一般操作是将它补齐。
\((x - \sqrt{y})^n + (x + \sqrt{y})^n\)转为有理数,并可以很方便的求出他。
然后考虑\((x - \sqrt{y})^n\)的影响。
一般这类题目有着最后保留整数的特性,且\((x - \sqrt{y})^n\)有很不错的性质。

这题我们利用上面的方法,据乘求出整数,发现\((\frac{x - \sqrt{y}}{2})^n\),在\(n\)为奇数时,\(-1<(\frac{x - \sqrt{y}}{2})^n \leq 0\)\(n\)为偶数时,\(0\leq(\frac{x - \sqrt{y}}{2})^n < 1\)

[JLOI2015]有意义的字符串

上一篇:渐变button的实现思路


下一篇:canvas生成图片时背景透明变为白色背景