基准时间限制：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. Charles 抓HTTPS包报以下错误：
			
    1.You may need to configure your browser or application to trust the Charles Root Certificate. See S ...
    
			
    2. 
						
  2. LIME：模型预測结果是否值得信任？
			
    花了一天时间对LIME论文:http://arxiv.org/pdf/1602.04938v1.pdf 细致阅读和代码阅读,实验.大体理解了作者的设计思路. 背景: 我们在建立模型的时候,常常会思考我 ...
    
			
    3. 
						
  3. EXTJS4自学手册——图形行为（rotate,scale）
			
    一.旋转图像: { xtype: 'button', text: '旋转的字', handler: function (btn) { Ext.create('Ext.window.Window', { ...
    
			
    4. 
						
  4. linux入门基础——linux网络配置
			
    linux网络配置 以太网连接 在linux中,以太网接口被命名为:eth0.eth1等.0.1代表网卡编号 通过lspci命令能够查看网卡硬件信息(假设是usb网卡,则须要使用lsusb命令) 命令 ...
    
			
    5. 
						
  5. MVC你是怎样理解的?
			
    近期的学术交流会议都在研究MVC,秉着好好学习,天天向上的心理,时不时的就去蹭会.说实话,原来也有看过MVC的一些相关资料,可是仅仅是浅尝辄止.并且,由于先学了三层,所以再看MVC的时候,潜意识里的就 ...
    
			
    6. 
						
  6. iOS开发－在Swift里使用AFNetworking方法
			
    在OC里使用惯了AFNetworking,比较喜欢这一个第三方库,在别的途径里得知可以在Swift里使用AFNetworking.但是那个时候我不知道具体的操作是怎样的,于是我只能去百度.GOOGLE ...
    
			
    7. 
						
  7. 【MyBatis学习10】高级映射之多对多查询
			
    本文来总结一下mybatis中的多对多映射,从第8节的文章中可以看出,用户表和商品表示多对多关系,它们两的多对多是通过订单项和订单明细这两张表所关联起来的,那么这一节主要来总结一下用户表和商品表之间的 ...
    
			
    8. 
						
  8. 算法基础：整数拆分问题（Golang实现）
			
    一个整数总能够拆分为2的幂的和.比如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共同拥有6种不同的 ...
    
			
    9. 
						
  9. Phaser实现源代码剖析
			
    Phaser是一个能够反复利用的同步栅栏.功能上与CyclicBarrier和CountDownLatch相似,只是提供更加灵活的使用方法.也就是说,Phaser的同步模型与它们几乎相同. 一般运用的 ...
    
			
    10. 
						
  10. ping的原理以及ICMP
			
    ping 的原理:     ping 程序是用来探测主机到主机之间是否可通信,如果不能ping到某台主机,表明不能和这台主机建立连接.     ping 使用的是ICMP协议,它发送icmp回送请求消 ...
    
			
    11.