无理数小数点怎么处理?保留整数但是要乘R,(<=1e9)所以要保留小数点后9位.
直接算的话,肯定要爆精度的.因为1e-10还是会影响到答案的,不能直接舍去.
那么,这个N一定是整数,因为无理数项都会消去.
所以,这个(ab)可以自定义乘法,通过矩阵乘法求解.
那么,如果用double,这里的t能保证9位数的精度吗?
所以,在没来得及爆精度的情况下,t就几乎变成0了,这样,如果t*R几乎为0,N要下取整,所以,$ans=N-1$
所以,直接再暴力用double算一遍$t$,然后乘上R减去,下取整即可.
值得注意的技巧: