N! (大数,优化)
Problem Description
打表的定义:在本地主机预先计算出了每个值对应的答案,并把输入和输出的映射直接写入所提交的代码。
Input
每组输入一个整数n,(0<=n<=23)。
Output
Sample Input
1
2
Sample Output
1
2
#include <iostream>
#include <stdio.h>
using namespace std;
#define ll long long
int main(){
ll n;
while(cin >> n){
ll cmp = ;
string str = "";
for(int i = ; i <= n; i++){
int x = i;
while(x% == ){
if(x% == ){
x /= ;
}
else cmp /= ;
x /= ;
str += '';
}
cmp *= x;
}
cout << cmp << str << endl;
}
}
N! (大数,优化)的更多相关文章
- HDU 5047 Sawtooth(大数优化+递推公式)
		http://acm.hdu.edu.cn/showproblem.php?pid=5047 题目大意: 给n条样子像“m”的折线,求它们能把二维平面分成的面最多是多少. 解题思路: 我们发现直线1条 ... 
- MongoDB之索引
		索引是用来加快查询的,这里不解说索引的原理和数据结构.事实上大部分数据库的索引就是B+Tree,想要了解的同学能够看索引原理,要掌握怎样为查询配置最佳索引会有些难度. MongoDB索引差点儿和关系型 ... 
- ACM学习历程—HDU 5446 Unknown Treasure(数论)(2015长春网赛1010题)
		Problem Description On the way to the next secret treasure hiding place, the mathematician discovere ... 
- 大数计算_BigNum优化_加减乘除乘方取余_带注释_数组
		#include <iostream> #include <algorithm> #include <cstring> #include <cstdlib&g ... 
- nyoj28 大数阶乘 亿进制优化
		思路:刚开始用的十进制模拟手算加法,超时了.然后想到刘汝佳大哥书上面用的亿进制能够加速大数运算,果然180ms过掉了. 亿进制与十进制相同,只不过是把八位看做一位,例如6464654654165,看成 ... 
- 深入理解MySql子查询IN的执行和优化
		IN为什么慢? 在应用程序中使用子查询后,SQL语句的查询性能变得非常糟糕.例如: SELECT driver_id FROM driver where driver_id in (SELECT dr ... 
- 【夯实Nginx基础】Nginx工作原理和优化、漏洞
		本文地址 原文地址 本文提纲: 1. Nginx的模块与工作原理 2. Nginx的进程模型 3 . NginxFastCGI运行原理 3.1 什么是 FastCGI ... 
- 转载:SqlServer数据库性能优化详解
		本文转载自:http://blog.csdn.net/andylaudotnet/article/details/1763573 性能调节的目的是通过将网络流通.磁盘 I/O 和 CPU 时间减到最小 ... 
- 【转】【MySql】MySql优化要点
		如今随着互联网的发展,数据的量级也是撑指数的增长,从GB到TB到PB.对数据的各种操作也是愈加的困难,传统的关系性数据库已经无法满足快速查询与插入数据的需求.这个时候NoSQL的出现暂时解决了这一危机 ... 
随机推荐
- setting 常用配置
			一,保存logging 信息 # 保存log信息的文件名 LOG_LEVEL = "INFO" LOG_STDOUT = True LOG_ENCODING = 'utf-8' # ... 
- cacti报ERROR: unknown option '--border' 解决方法
			cacti制图报下面提示 if (isset($rrdborder) && $rrdversion >= 1.4) { $graph_opts .= "--border ... 
- cdh 安装系列1-- manager 6.01 安装
			一.如果是远程centos安装,请参考我得博客,通过xmanager 链接centos桌面 二.Non-production Installation Ideal for trying Clouder ... 
- Java 16进制转10进制
			牛课网上的题目 char '1'和 int 1给我好好上了一课 package suanfa; import java.util.*; public class Main{ public static ... 
- C语言标准io函数总结
			转自:http://blog.csdn.net/sun_top/article/details/4235992本来是在vscode上用markdown排好版的,结果复制到这上面就变了形,无奈. 函数列 ... 
- c++中的类(class)-----笔记(类多态)
			1,多态是一种运行期绑定机制,通过这种机制,实现将函数名绑定到函数具体实现代码的目的.一个函数的名称与其入口地址是紧密相连的,入口地址是该函数在内存中的起始地址.如果对一个函数的绑定发生在运行时刻而非 ... 
- 58. Length of Last Word (String)
			Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the l ... 
- console报错:No mapping found for HTTP request with URI(xxx)
			console报错:No mapping found for HTTP request with URI(xxx) 报错可能原因: 1;contorl未加载成功 2;资源访问失败(所有访问全部被Dis ... 
- 今天清理C盘空间,发现Unity的一个问题
			C:\Users\Acer\AppData\LocalLow\Unity\Caches\GiCache AppData目录下,Unity占用了大量C盘空间,大概有5,6个G 
- f5 2017.09.03故障
			1.下午14点50左右有同事反应epm等系统登录有问题.自测登录也是有同样的报错. 2.测试发现内部IP直接访问正常,但是访问f5的vip的方式访问不了.此时oa.邮件等系统也开始有同事发现故障. 3 ... 
