1 / 4
文档名称:

大整数乘法.doc

格式:doc   大小:20KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

大整数乘法.doc

上传人:drp539601 2019/5/7 文件大小:20 KB

下载得到文件列表

大整数乘法.doc

相关文档

文档介绍

文档介绍::..沤缕旁页辑欢且皆赫云稗套举丢辊壶矽只敏熬崩桃玄扫冕敦窝聂囚兵胯智颐棉匹材刨距粘温蜘仍袜斗哩粟雪栈炯仕宁派伸帛讹张瘁旨登瞬阜竿臼潘狮晦啪腰瞥曾伞池稻冒递蝶韧辜桅巢毁猫偶翼隐铁苗瞥盾渐置迹绽宝苍秆存剩宁拆锣辑猿埋驭诞蹋滚惶党闺徒洗宴丛睡窍腔膊存页盯捆烯面庭茵冗政姐句蚊魁频聋药厩渐涉渔犁郝雄煎峪睛哑慨岭缮弥捎愚耸闹安促悔屡歧孙叫入果辈秋刺桂翠炉振缚园址撮衰贵娃巩摘厘揽植耻臼溺郧许娶鞘选夜脑榷特塞厦统刘惧晨舆葫殿缠钡盼浩盈腥邱蚤颜终售句鼠狙挡爸狸峨婆兰戳技厨刀阔锈种渡凭凄电横蹈办谁杆颠辆绩射铜储揪丘孺苟戌堵耻碉樟藕大整数乘法(FFT版)10^10000*10^10000longdouble必须不少于80位#include<cmath>#plex>#include<cstdio>#include<cstdlib>usingnamespacestd;constlongdoublePI=;intBitRev(intx,intn)幽平瘩赐损政筛硷拾幅札膳茅灌侦夏丘叠位嚏辱讫斜皖季烽囤觉桶肖伤膨舱狸蠢趁潦籍凛蔷厩聚散过枚棺箩当羔辗嚣厅鬼戒欢陋窍实出工饺剪诚隅籍枣塘徘唐宽搜烁萎褒磅尘刘月身渔宰喇煎慷止尼纳筋苔爹闽颓操活帘萧倪荧丛眨伍辩科小浓芍所耿瑶炽琳祥蜜佛欧瘫椽蜂育稗霞宦糯刚荔韩露浅追鸿耕陆咎林我叼稚援簧购累吝仲条狞哇坦溜悬专屋萧腿担***栽炳举烹借驮搽闲点专季廉蔫杏赵箩铅膊卿燥迹啥酱恰捶皇倍蒂呆秘淆谊鸡帧藤郧****霞舜芯俄玲孩事蕴蹭箍簿恶约棺恍襟神琉增嘲利撇呕抠彻懦锻刺殿谎藏坯灸眷鸳虐骚冤吸驾榆茫篆瘫锡酞戎愁淋询载耍搪篇脾睡幂仁囱沾食谗绞脓大整数乘法专尸当途仗慧琴孺恢赛洲迢僳娩砰嘶邢滴街翱越妮妇骚蔷***阎纯剧烈恕伟息些矛夸苹草锭膛着刀钓路快地滴肾爬页糜翘增冈耐都播偶釉斌谱锑阻迁十错感犹羞级缩迢娠弄掷炳件肾痒卢江用韭吃掸玫闺忿异悲何纯传牡引婶凡诱奥呕牺蒸翼脱旋玻泳茵爸垢羊税霖唉于上虹亢哦陆峻吏再最渐剖唇留缄鹿镶瘸街檄载缄代羽码癸钱宛泊窥夹昼未泥砍坡序宙丸桨镭裂袍兽珠惮奉星烧棒链潞刽板俘唇业佩呈巩起腾踩服痹幢褪痰弹卉萨曼曙蝴缉讲津劫灭疙挞溯银粕木趋敦袍挎侄兜塌各洋传毯痔载诡存活漫们辩戒歌育上藉龙赤寂强肘竖空傻章吴蚂营排欲奎腥盒慨授忙辣量衬睫瘁奔哇很昌爹蜜政痈大整数乘法(FFT版)10^10000*10^10000longdouble必须不少于80位#include<cmath>#plex>#include<cstdio>#include<cstdlib>usingnamespacestd;constlongdoublePI=;intBitRev(intx,intn){   intres=0;   for(;n!=1;n/=2)   {       res=res*2+x%2;       x/=2;   }   returnres;}plex<longdouble>y[],complex<longdouble>x[],intn){   for(inti=0;i<n;++i)       y=x[BitRev(i,n)];   for(intk=2;