第一次果断想错,用double 进行运算然后强转可定时不行了
就是这种对有小数进行运算的,只要结果够大,大到需要mod的时候,其实就不要想着去用double做了,double是装不下的
一般都是进行数学公式推导或者像这道题一样进行趋近?然后把值转换成整数进行运算。
先贴上觉得讲的棒的大佬博客
https://blog.csdn.net/wust_cyl/article/details/77644389
https://blog.csdn.net/qq_15714857/article/details/47705581
我的解释(字丑,哎,以后会好好写的。。。)
hdu 4565
hdu 2256
代码同第二个大佬代码,,,,人家写得太好了,,,