中子3529提示您:看后求收藏(350中文350zw.com),接着再看更方便。
“不全是啊。”栗子笑了笑:“只是一个证明罢了——真要算乘法没这么麻烦的。”
“什么意思?”程志有些疑惑。
“就比如,算这种东西,可以先来一个快速傅爷插值,然后算复数乘法,最后用快速傅爷插值把表达式逆回去——如果数字比较大,这么搞,算起来其实很快的。”
程志听得一脸目瞪口呆,栗子却不以为意:“讲道理的话,其实还有更快的算法的——查表发现5882对7695,3529对5477,和为13172——反查3172知2076对3172,位数为7,从而结果应该是在2076万附近,然后确定后四位,算模16,5882余10,3529余1,乘积余10,模625余257,3529余404,257*404余78,用孙子定理可以得到7578,从而结果是20757578”
“这……”程志为这云蒸雾绕的算法吓了一跳:“栗子你到底是从哪里看到这么多算法的啊。”
“因为栗子是天才啊。”栗子只是笑了笑:“橙子哥哥你就不要试了,栗子用的算法,对普通人的脑子都不怎么友好的。”
说到这里,栗子轻轻躺在了地上,看着已经黑了的天空,有些出神:
“其实后面那个算法是开玩笑的呢——背一万个对数就去挑战4位数乘法,最后算中国剩余定理用的时间,寻常乘法算三五个都够了——除非背满十万个对数,否则这种算法只适合算两位数或者三位数的乘积的。”
“这……就是所谓的‘天才’吗?”虽然,程志可以以自己的生平履历确信,天才并不存在,但是在栗子强大的计算能力之下,程志还是有些怀疑了。
“你知道吗——”栗子忽然笑了,嘴角之中,挂着满满的憧憬:“很早很早之前,我就期盼着,能够在见到‘王’的时候,告诉他,栗子的确是一个天才呢——感觉,那个时候,可爱的‘王’,一定会目瞪口呆不知所措——”
而程志,在目瞪口呆之余,从栗子的嘴角之中,似乎,还看到了……一点点,藏得很深的,忧伤:
“‘王’,你知道吗,栗子,真的好想,好想好想,好想好想好想,用你的问题,解放一次计算力极限呢。”
说到这里,栗子见程志正满脸尴尬地看着她,便忽然笑了笑:“橙子哥哥,栗子刚刚想到一个笑话呢,说草原上有一个‘方’,也就是橙子哥哥小说中的‘部落’,叫做‘飞客’,飞客部落有两个词发音接近但意思相差太远,含义大约就是‘客气’或者‘可耻’吧。”
“然后呢?”程志问。
“有一天,‘吉’部族跟‘飞客’部族相遇,‘飞客’部族很看不起‘吉’部族,说话的时候,一个劲地喊,可耻可耻可耻。”
程志摇摇头:“这吉部族有这么招人恨吗?”
“当然啦,栗子制止的那场战争,发起的那方就是‘吉’部族呢——”栗子微微点头肯定之后,又继续她的笑话:“这吉部族的族长对周边的部落只有一点点了解,外语水平基本就是半桶水,听到‘吉’部族一个劲喊‘可耻’,不明白他们在说什么,便叫来一个翻译。”
“这算什么?”程志笑了笑:“真的是自取其辱吗?”