LightOJ 1045 - Digits of Factorial （n!化为m进制后有多少位数字）

题意：http://www.lightoj.com/volume_showproblem.php?problem=1045

log10(n!)=log10(n)+log10(n-1)+...+log10(1); 乘加除减

对几取余就是多少进制

logm(n!)=logm(n)+logm(n-1)+...+logm(1);

换底公式 logm(n!)=log10(n!)/log10(m);

只需要打表出log10（n!）就好然后除以log10（m）;

因为我们知道log10（100）=2 所以要再加1就是结果

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<math.h>
#include<string>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 1000006
double a[N];
int main()
{int T,t=1,n,m;scanf("%d",&T);a[0]=0.0;for(int i=1;i<N;i++)a[i]=a[i-1]+log10(i);while(T--){scanf("%d%d",&n,&m);printf("Case %d: %d\n",t++,(int)(a[n]/log10(m))+1);}return 0;
}

转载于:https://www.cnblogs.com/a719525932/p/7714889.html

LightOJ 1045 - Digits of Factorial （n!化为m进制后有多少位数字）相关推荐

十进制数转化为2进制后有多少个1
public class Test1 { public static void main(String[] args) { int nums=3; while (nums!=0) { i ...
Bailian2798 2进制转化为16进制【进制】
2进制转化为3进制描述输入一个2进制的数,要求输出该2进制数的16进制表示. 在16进制的表示中,A-F表示10-15 输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一 ...
java字节数组转换成16进制_Java 将字节数组转化为16进制的多种方案
很多时候我们需要将字节数组转化为16进制字符串来保存,尤其在很多加密的场景中,例如保存密钥等.因为字节数组,除了写入文件或者以二进制的形式写入数据库以外,无法直接转为为字符串,因为字符串结尾有\0,当 ...
16进制字符串转化为10进制数
同学在MSN CDC电话面试(可惜我在被面试的时候全然没有这么具体的问题了:))中的一个题目:将16进制的字符串转化为10进制数字,例如"1A",则对应26.题目很简单,实现起来也 ...
Bailian3709 2进制转化为3进制【进制】
2进制转化为3进制总时间限制: 1000ms 内存限制: 65536kB 描述输入一个2进制的数,要求输出该2进制数的3进制表示. 在3进制的表示中,只有0,1,2三种符号输入第1行是测试数据 ...
c语言乱码转化为16进制_C语言版的16进制与字符串互转函数
http://www.cnblogs.com/nio-nio/p/3309367.html /* // C prototype : void StrToHex(BYTE *pbDest, BYTE * ...
十进制转化为16进制
有以下种方式实现,其中两种是使用系统函数,另一种是直接自己编写. main() { int u10=0; char u16[10]; int w=0,a,b,i; printf("请输入一个 ...
给定一个十进制数，将其转化为N进制数-----17年滴滴笔试题
题目:给定一个十进制数M,将其转化为N进制数,其中2<=N<=16,其中N为32为整型数; 输入:M N,如7 2 输出转化结果:111 注意点:考虑负数的情况,记得添加负号(其实直接添加 ...
C语言 16进制转化为10进制
#include <stdio.h> #include <string.h> int fun(char *str) {char *s = str + 2;//跳过0Xint n ...

LightOJ 1045 - Digits of Factorial （n!化为m进制后有多少位数字）

LightOJ 1045 - Digits of Factorial （n!化为m进制后有多少位数字）相关推荐

最新文章

热门文章