立即注册 登录
GameMale 返回首页

Shiyoriko的个人空间 https://www.gamemale.com/?713761 [收藏] [复制] [RSS]

日志

2022-12-25

热度 39已有 270 次阅读2022-12-25 17:03 |系统分类:纯水(首页不显示)

你说的对,但是感觉不如原根。原根,是一个数学符号。设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岁,但是已经超越了中国绝大多数人(包括你)的水平,这便是原根给我的骄傲的资本。
36

震惊

感谢

关心
3

加油

有爱

刚表态过的朋友 (39 人)

全部作者的其他最新日志

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 立即注册

关闭

站长公告上一条 /1 下一条

文字版|手机版|小黑屋|GameMale

GMT+8, 2026-1-3 13:41 , Processed in 0.031210 second(s), 14 queries , Redis On.

Copyright © 2013-2026 GameMale

All Rights Reserved.