伊莉亚吧 关注:155贴子:1,196
  • 1回复贴,共1

Ilyaじゃん

只看楼主收藏回复



IP属地:山东来自Android客户端1楼2023-08-18 00:41回复
    烧可须弥、小慕解说世界、. . . 被楼主禁言,将不能再进行回复
    你说的对,但是感觉不如原根。原根,是一个数学符号。设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。假设一个数g是P的原根,那么g^i mod P的结果两两不同,且有 1<g<P,0<i<P,归根到底就是g^(P-1) = 1 (mod P)当且仅当指数为P-1的时候成立。(这里P是素数)。你的数学很差,我现在每天用原根都能做1e5次数据规模1e6的NTT,每个月差不多3e6次卷积, 也就是现实生活中3e18次乘法运算,换算过来最少也要算1000年。虽然我只有14岁,但是已经超越了中国绝大多数人(包括你)的水平,这便是原根给我的骄傲的资本。


    IP属地:山东来自Android客户端2楼2023-08-19 20:18
    回复