基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题
给出2个大整数A,B，计算A*B的结果。

 
Input
第1行：大数A

第2行：大数B

(A,B的长度 <= 100000，A,B >= 0）
Output
输出A * B
Input示例
123456

234567
Output示例
28958703552

// 这题很有意思啊，c++写应该要 FFT ，但是python轻松水过，FFT还不会，先码住，以后可以当做测试题
 A=int(raw_input())

 B=int(raw_input())

 print A*B

Python





												


											
1028 大数乘法 V2(FFT or py)的更多相关文章
	

    
								
  1. 51 Nod 1028 大数乘法 V2【Java大数乱搞】
		
    1028 大数乘法 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 给出2个大整数A,B,计算A*B的结果. Input 第1行:大数A 第2行:大数B (A ...
    
		
    2. 
						
  2. FFT/NTT [51Nod 1028] 大数乘法 V2
		
    题目链接:51Nod 传送门 没压位,效率会低一点 1.FFT #include <cstdio> #include <cstring> #include <algori ...
    
		
    3. 
						
  3. 51nod 1028 大数乘法 V2 【FFT模板题】
		
    题目链接 模板题.. #include<bits/stdc++.h> using namespace std; typedef int LL; typedef double db; nam ...
    
		
    4. 
						
  4. 51Nod 1028 大数乘法 V2
		
    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028 分析: FFT/NTT板子题... 代码: NTT板子: #inc ...
    
		
    5. 
						
  5. ACM学习历程—51NOD1028 大数乘法V2（FFT）
		
    题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028 题目大意就是求两个大数的乘法. 但是用普通的大数乘法,这 ...
    
		
    6. 
						
  6. FFT版题 [51 Nod 1028] 大数乘法
		
    题目链接:51 Nod 传送门 数的长度为10510^5105,乘起来后最大长度为2×1052\times10^52×105 由于FFT需要把长度开到222的次幂,所以不能只开到2×1052\time ...
    
		
    7. 
						
  7. HDU 1402 A * B Problem Plus  ——（大数乘法，FFT）
		
    因为刚学fft,想拿这题练练手,结果WA了个爽= =. 总结几点犯的错误: 1.要注意处理前导零的问题. 2.一定要注意数组大小的问题.(前一个fft的题因为没用到b数组,所以b就没管,这里使用了b数 ...
    
		
    8. 
						
  8. 【51NOD1028】大数乘法 V2
		
    ╰(￣▽￣)╭ 给出2个大整数A,B,计算A*B的结果. (A,B的长度 <= 100000,A,B >= 0) (⊙ ▽ ⊙) 把大整数A看做一个次数界为lenA的多项式A(x),其中x ...
    
		
    9. 
						
  9. [hdu1402]大数乘法(FFT模板)
		
    题意:大数乘法 思路:FFT模板 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. 倍福TwinCAT(贝福Beckhoff)常见问题(FAQ)-Switch Case语句是否会自动跳转到下一个
			
    在C#中,每一个case后面必须有break,所以输出1,也就是如果a=0,则只会执行case=0的那一段,当等于1之后不会继续.   在TwinCAT中,虽然CASE语句没有break,但是实际上不 ...
    
			
    2. 
						
  2. MPTCP 源码分析(七) 拥塞控制
			
    简述      MPTCP的拥塞控制对TCP的拥塞控制的线性增加阶段进行了修改,而慢启动,快速重传. 快速恢复都没有改变.每条子路径拥有自己的cwnd,MPTCP的拥塞算法主要关心cwnd的改变.   ...
    
			
    3. 
						
  3. mui.fire() 和 mui.trigger()
			
    导读:添加自定义事件监听操作和标准js事件监听类似,可直接通过window对象添加,通过mui.fire()方法可触发目标窗口的自定义事件 监听自定义事件 添加自定义事件监听操作和标准js事件监听类似 ...
    
			
    4. 
						
  4. 使用AVPlayer制作一个播放器
			
    代码地址如下:http://www.demodashi.com/demo/11685.html AVPlayer 是一个强大的视频播放器,可以播放多种格式的视频,缺点是没有控制界面,需要自己去实现.  ...
    
			
    5. 
						
  5. elasticsearch 索引设置
			
    索引设置 你可以通过很多种方式来自定义索引行为,你可以阅读Index Modules reference documentation,但是: 提示: Elasticsearch 提供了优化好的默认配置 ...
    
			
    6. 
						
  6. js 判断是否为数组
			
    http://www.jb51.net/article/79939.htm Object.prototype.toString.call([1,2,3,4]) == '[object Array]'
    
			
    7. 
						
  7. Atitit.数据库分区的设计 attilax  总结
			
    Atitit.数据库分区的设计 attilax  总结 1. 分区就是分门别类的文件夹 (what)1 2. 分区的好处(y)1 3. 分区原则(要不要分区,何时分区)how2 4. 主要的分表类型有 ...
    
			
    8. 
						
  8. SQL ： IN 和 Exists 的区别
			
    Sql语句中IN和exists的区别及应用 表展示 首先,查询中涉及到的两个表,一个user和一个order表,具体表的内容如下: user表: order表: in 确定给定的值是否与子查询或列表中 ...
    
			
    9. 
						
  9. MapReduce源码分析之Task中关于对应TaskAttempt存储Map方案的一些思考
			
    我们知道,MapReduce有三层调度模型,即Job——>Task——>TaskAttempt,并且: 1.通常一个Job存在多个Task,这些Task总共有Map Task和Redcue ...
    
			
    10. 
						
  10. ftp 下载最近一小时的文件
			
    #!/bin/bash #cd /home/ftptmp/ ftp -v -n 192.168.0.100 2121 <<EOF user  test  2009 binary cd OU ...
    
			
    11.