博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Bzoj2179 FFT快速傅立叶
阅读量:5821 次
发布时间:2019-06-18

本文共 966 字,大约阅读时间需要 3 分钟。

Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 3079  Solved: 1581

Description

给出两个n位10进制整数x和y,你需要计算x*y。

Input

第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。

Output

输出一行,即x*y的结果。

Sample Input

1
3
4

Sample Output

12
数据范围:
n<=60000

HINT

 

Source

FFT

FFT真是精妙,我选择背代码

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #define pi acos(-1) 8 using namespace std; 9 const int mxn=(1<<17)+7;10 typedef complex
cd;11 char sa[mxn],sb[mxn];12 cd a[mxn],b[mxn];13 int rev[mxn],c[mxn];14 int n,l=0;15 double FFT(cd* a,int flag){16 int i,j;17 for(i=0;i
>1]>>1)|((i&1)<<(l-1));44 }45 FFT(a,1);FFT(b,1);//系数表达式转为点阵表达式 46 multi();47 FFT(a,-1);//点阵表达式转为系数表达式48 for(i=0;i
=10){c[i+1]+=c[i]/10;c[i]%=10;}51 else if(!c[i] && i==m-1)m--;52 for(i=m-1;i>=0;i--)printf("%d",c[i]);53 return 0;54 }

 

转载于:https://www.cnblogs.com/SilverNebula/p/6359020.html

你可能感兴趣的文章
Linux学习笔记之三
查看>>
修改上一篇文章的node.js代码,支持默认页及支持中文
查看>>
Php实现版本比较接口
查看>>
删除设备和驱动器中软件图标
查看>>
第四章 TCP粘包/拆包问题的解决之道---4.1---
查看>>
html语言
查看>>
从源码看集合ArrayList
查看>>
spring-boot支持websocket
查看>>
菜鸟笔记(一) - Java常见的乱码问题
查看>>
我理想中的前端工作流
查看>>
记一次Git异常操作:将多个repository合并到同一repository的同一分支
查看>>
CodeIgniter 3.0 新手捣鼓源码(一) base_url()
查看>>
Chrome 广告屏蔽功能不影响浏览器性能
查看>>
vSphere 6将于2月2日全球同步发表
查看>>
Android状态栏实现沉浸式模式
查看>>
让你的APP实现即时聊天功能
查看>>
iOS 绝对路径和相对路径
查看>>
使用Openfiler搭建ISCSI网络存储
查看>>
学生名单
查看>>
(转) 多模态机器翻译
查看>>