已屏蔽 原因：{{ notice.reason }}已屏蔽
屏蔽解除屏蔽编辑详情
{{notice.noticeContent}}
~~空空如也
小俊
13年7个月前 IP:未同步
 操作
发表于《[基础编程]求π10000位（最简单算法）》
大数乘法用FFT算的话效率肯定可以比常规的方法要高很多，尤其是位数非常高的时候。原理我可以简单说说：

1、两个数相乘，如果对两个乘数调整一下的话，其积可以写成原乘数各位数字序列的卷积形式。
2、时域上的卷积，就是频域上的点乘。
3、剩下的自己发挥。

详细原理推导和代码网上应该有很多。如果乘法位数非常高的话甚至还可以考虑用多线程或CUDA加速。
回复
文号 / 266011
小俊
盖世豪杰
名片发私信
学术分 47
总主题 71 帖总回复 1158 楼拥有证书：进士 学者 机友 笔友
注册于 2006-12-29 13:30最后登录 2024-04-20 05:48
主体类型：个人
所属领域：无
认证方式：手机号
IP归属地：未同步

个人简介

暂未填写
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称：{{resource.defaultFile.name}}
下载次数：{{resource.hits}}
上传用户：{{uploader.username}}
所需积分：{{costScores}}，{{holdScores}}下载当前附件免费{{description}}
下载地址：{{l.name}}
积分不足，去充值
文件已丢失
当前账号的附件下载数量限制如下：
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问，请登录试试
登录注册
仅供内部学术交流或培训使用，请先保存到本地。本内容不代表科创观点，未经原作者同意，请勿转载。
预览
音频暂不能访问，请登录试试
登录注册
投诉或举报
加载中...
{{tip}}
请选择违规类型：
{{reason.type}}

空空如也

提交成功！
插入资源
全部
图片
视频
音频
附件
全部
未使用
已使用
正在上传
{{b.num+1}}{{b.num+1}}..
跳转到  确定
空空如也~
上传中..{{f.progress}}%
处理中..
上传失败，点击重试
等待中...
{{f.name}}
空空如也~
(视频){{r.oname}}
{{selectedResourcesId.indexOf(r.rid) + 1}}
处理中..
处理失败
插入表情
我的表情
共享表情
Emoji
上传
{{b.num+1}}{{b.num+1}}..
注意事项
最大尺寸100px，超过会被压缩。为保证效果，建议上传前自行处理。
建议上传自己DIY的表情，严禁上传侵权内容。
点击重试等待上传{{s.progress}}%处理中...已上传，正在处理中
空空如也~
处理中...
处理失败
加载中...
草稿箱
加载中...
此处只插入正文，如果要使用草稿中的其余内容，请点击继续创作。
刷新{{b.num+1}}{{b.num+1}}..
{{fromNow(d.toc)}}
{{getDraftInfo(d)}}
标题：{{d.t}}
内容：{{d.c}}
继续创作
删除插入插入
插入公式
评论控制
加载中...
文号：{{pid}}
加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}
ID: {{user.uid}}
文章
{{user.threadCount - user.disabledThreadsCount}}
回复
{{user.postCount - user.disabledPostsCount}}
学术分
{{user.xsf}}
私信私信
专栏