基准时间限制：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. PHP函数之HTMLSPECIALCHARS_DECODE
			
    PHP函数之htmlspecialchars_decode   htmlspecialchars_decode :将特殊的 HTML 实体转换回普通字符   htmlspecialchars: 将普通 ...
    
			
    2. 
						
  2. react-native + react-native-tab-navigator 实现 TabBar
			
    1.安装 react-native-tab-navigator yarn add react-native-tab-navigator 2.页面调用 /** * 主页面 */ import React ...
    
			
    3. 
						
  3. CentOS6.5内核升级到linux 3.12.17教程
			
    环境: 系统硬件:vmware vsphere (CPU:2*4核,内存2G) 系统版本:Linux centos 2.6.32-431.el6.x86_64(Centos-6.5-x86_64-mi ...
    
			
    4. 
						
  4. Pattern Recognition and Machine Learning 模式识别与机器学习
			
    模式识别(PR)领域:     关注的是利⽤计算机算法⾃动发现数据中的规律,以及使⽤这些规律采取将数据分类等⾏动. 聚类:目标是发现数据中相似样本的分组. 反馈学习:是在给定的条件下,找到合适的动作, ...
    
			
    5. 
						
  5. ScrollView嵌套ListView冲突问题的最优解决方式
			
    项目做多了之后.会发现事实上ScrollView嵌套ListVew或者GridView等非经常常使用,可是你也会发现各种奇怪问题产生.依据个人经验如今列出常见问题以及代码最少最简单的解决方法. 问题一 ...
    
			
    6. 
						
  6. Session值的存储与删除
			
    private static void SetSession<T>(string key, T val) { HttpContext.Current.Session[key] = (T)v ...
    
			
    7. 
						
  7. ubuntu 12.04LTS下jdk 6安装记录
			
    这两天突然对ubuntu产生了兴趣,决定来折腾一下,:-) 由于开发一般都是在java上进行,所以第一步就是得把环境搭建好,折腾了一会儿,现在把过程记录一下. Step 1 下载jdk6 地址是 ht ...
    
			
    8. 
						
  8. android学习十三（android的通知使用）
			
    通知(Notification)是android系统中比較有特色的一个功能,当某个应用程序希望向用户发出一些提示信息.而该应用程序又不在前台执行时,就能够借助通知来实现.发出一条通知后,手机最上方的状 ...
    
			
    9. 
						
  9. nginx源码学习_源码结构
			
    nginx的优秀除了体现在程序结构以及代码风格上,nginx的源码组织也同样简洁明了,目录结构层次结构清晰,值得我们去学习.nginx的源码目录与nginx的模块化以及功能的划分是紧密结合,这也使得我 ...
    
			
    10. 
						
  10. 使用Crypto++库编译出错 解决办法
			
    错误信息: >------ 已启动生成: 项目: testCrypto++, 配置: Debug Win32 ------ >正在编译... >main.cpp >正在链接.. ...
    
			
    11.