LightOj 1045 大数处理
2016-01-21 00:03
525 查看
LightOj 1045
题目链接:
http://lightoj.com/volume_showproblem.php?problem=1045
题意:
给n和base,求n!在base进制下最大位数。
思路:
看题解。
用log表示特别大的数,然后答案时log(n)/log(base)+1
源码:
题目链接:
http://lightoj.com/volume_showproblem.php?problem=1045
题意:
给n和base,求n!在base进制下最大位数。
思路:
看题解。
用log表示特别大的数,然后答案时log(n)/log(base)+1
源码:
[code]#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <iostream> #include <string> using namespace std; const int MAXN = 1000000 + 5; double fac[MAXN]; int main() { fac[0] = 0; for(int i = 1 ; i < MAXN ; i++) fac[i] = fac[i - 1] + log(1.0 * i); int T; scanf("%d", &T); for(int cas = 1 ; cas <= T ; cas++){ int n, m; scanf("%d%d", &n, &m); int ans = fac / log(1.0 * m) + 1; printf("Case %d: %d\n", cas, ans); } return 0; }
相关文章推荐
- Sublime 常用知识总结
- JavaScript 中"$"的含义?
- 启动zookeeper的问题
- Spring AOP原理
- 文件与目录的默认权限与隐藏权限
- 命令与文件的搜寻
- jfinal 的maven项目自动生成代码路径问题
- 通过两个例子来理解js中的命令模式
- CTCI系列--1.1 判断一个字符串中的字符是否唯一(C语言)
- 多线程通信
- Struts的属性驱动和模型驱动
- 线程同步synchronized和volatile
- 线程池
- redis3.0.4 集群安装详细步骤
- javascript时间戳和日期字符串相互转换
- IOS UIButton用法详解
- startActivityForResult 用法 基础
- 在循环显示HTML代码的js函数中的传参问题
- OBS学习之一(认识OBS)
- CoreData之数据持久化-01