基准时间限制：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. android studio 警告 synchronization on non-final field
			
    测试代码如下: public class SyncNonFinalField { private Object object = new Object(); public void start() { ...
    
			
    2. 
						
  2. lodash  forIn  forOwn 遍历对象属性
			
    _.forIn(object, [iteratee=_.identity]) 使用 iteratee 遍历对象的自身和继承的可枚举属性. function Foo() { this.a = 1; th ...
    
			
    3. 
						
  3. Mysql中获取行号
			
    Select UID,(@rowNum:=@rowNum+1) as rowNo From a, (Select (@rowNum :=0) ) b Order by a.Money Desc
    
			
    4. 
						
  4. Python 的基本运算和内置函数
			
    一.运算符 (一)Python算术运算符 以下假设变量: a=10,b=20: 运算符 描述 实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a ...
    
			
    5. 
						
  5. sql 写法注意点
			
    a.CRUD(create,read,update,delete)操作方法写法格式 字段格式要个数据库表字段一致,字母不区分大小写,支持下划线. 例如: screenName or scrEenNam ...
    
			
    6. 
						
  6. 初次玩耍lucene.net，一个小小的记录
			
    lucene.net虽说是强大,但是我还是一年前第一次玩耍,然后就没有然后了,最近准备养成记录博客的习惯了,所以又玩了玩,回来记录一下 首先新建一个类,便于调用 public class Lucene ...
    
			
    7. 
						
  7. webAPP开发的问题（总结）
			
    自Iphone和Android这两个牛逼的手机操作系统公布以来,在互联网界从此就多了一个新的名词-WebApp(意为基于WEB形式的应用程序.执行在高端的移动终端设备). 开发人员们都知道在高端智能手 ...
    
			
    8. 
						
  8. protobuf 在win10系统如何编译jar包
			
    最近在搞java服务器项目,前段要求用protobuf进行数据传输,以前没搞过,查了很多资料,走了一些弯路! 先把一些需要下载的链接放上来: protobuf下载地址:https://github.c ...
    
			
    9. 
						
  9. spark-streaming的checkpoint机制源码分析
			
    转发请注明原创地址 http://www.cnblogs.com/dongxiao-yang/p/7994357.html spark-streaming定时对 DStreamGraph 和 JobS ...
    
			
    10. 
						
  10. shell脚本之read工具
			
    #!/bin/bash # -*- coding: utf-8 -*- # echo -n "please input your name: " read name echo &q ...
    
			
    11.