基准时间限制：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. html的小例子
			
    常用的前端实例: 1略 2.在网页商城中的图片当我们把鼠标放上去之后,图片会显示一个有颜色的外边框,图片某一部分的字体的颜色并发生改变 鼠标放上去之前 鼠标放上去之后: 实现的代码: <!DOC ...
    
			
    2. 
						
  2. 【Dos】Dos命令大全
			
    dos命令大全 AT 计划在计算机上运行的命令和程序.ATTRIB 显示或更改文件属性.BREAK 设置或清除扩展式 CTRL+C 检查.CACLS 显示或修改文件的访问控制列表(ACLs).CALL ...
    
			
    3. 
						
  3. 理解shell中的atime,mtime,ctime
			
    所有文件都有3个时间信息,保存在文件系统中 atime (Access time)是文件最后一此读的时间 或者执行文件的时间 mtime (Modified time)是文件最后一次写的时间(是在写入 ...
    
			
    4. 
						
  4. 放大的X 【杭电-2655】 附题
			
    /* 放大的X Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su ...
    
			
    5. 
						
  5. PHP-php-fpm配置优化
			
    前言: 1.少安装PHP模块, 费内存 2.调高linux内核打开文件数量,可以使用这些命令(必须是root帐号)(我是修改/etc/rc.local,加入ulimit -SHn 51200的) ec ...
    
			
    6. 
						
  6. nginx location 或操作
			
    location ~* (\.(7z|bat|bak|ini|log|rar|sql|swp|tar|zip|gz|git|asp|svn)|/phpmyadmin) { deny all; }
    
			
    7. 
						
  7. CF  Codeforces Round #256 (Div. 2)   D   (448D)  Multiplication Table
			
    二分!!! AC代码例如以下: #include<iostream> #include<cstring> #include<cstdio> #define ll l ...
    
			
    8. 
						
  8. NIO之DatagramChannel
			
    Java NIO中的DatagramChannel是一个能收发UDP包的通道.操作步骤: 1)打开 DatagramChannel 2)接收/发送数据 同样它也支持NIO的非阻塞模式操作,例如: pu ...
    
			
    9. 
						
  9. 一篇关于arc下内存管理的老文章，包含各种冷门修饰符(关于内存)，写的较好，mark
			
    http://blog.csdn.net/zhibudefeng/article/details/7746201
    
			
    10. 
						
  10. C语言基础(19)-结构体,联合体,枚举和typedef
			
    一.结构体 1.1 结构体struct定义及初始化 #include <stdio.h> // 这个头文件在系统目录下 #include <stdlib.h> // 使用了sy ...
    
			
    11.