Uva 10061 进制问题

题目大意：让求n！在base进制下的位数以及末尾0的连续个数。

多少位

log_{10}256=log_{10}210^2+log_{10}510^1+log_{10}6*10^0

可以发现，只和最高位有关，要想进位必须有10^3 ，那么通解：

数值a 在 b 进制下的位数为：floor(log_ba)+1

这里是阶乘化简： log_bn!=log_b1+log_b2+...+log_bn

末尾有多少个0

可以考虑，123456789(25)...(5*600)

即进制的最大质因数，都多少个？

这里首先就有600个，注意是 51,52,53,54,...,5*600 这600个，

但是可以发现600，也可以分解：于是就有：51,52,53,54,...,5*600

即：1,2,3,4,5,6,...,600

依次地推下去。

最后要注意的是如果进制 b 最大质因数有k个，那么结果要 / k，因为必须是整除 b 进制。

#include <bits/stdc++.h>using namespace std;int cal_zero(int n,int b) {int i,d,m,t;for(i=2,d=1;i<=b;i++) {m = 0;while(b%i==0) {m++;d = i;  //最大质因数b /=i;}}for(t=0; n>0 ; ) {t +=n/d;n/= d;}return t/m;
}int main()
{int n,b;while(scanf("%d%d",&n,&b)!=EOF) {double l = 0;for(int i=2;i<=n;i++) {l += log10(i)/log10(b);}l++;int de = floor(l);int z = cal_zero(n,b);printf("%d %d\n",z,de);}return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/7206465.html

Uva 10061 进制问题相关推荐

UVa 11121 - Base -2 负进制的转化和推广
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
UVa 11121 Base -2（负数进制）
题意: 给定一个大于等于0的整数n,求n的-2进制数. 思路: 1. 对于2进制的,大家都是熟悉的: a[i] = n % 2; n = n/2; 2. 是否发现上面少了一个地方呢?n = n/2是否 ...
java 16进制与图片互转
十六进制转成图片 /*** 十六进制转成图片* @author Administrator**/public static void saveToImgFile(String src,String o ...
LeetCode简单题之K 进制表示下的各位数字总和
题目给你一个整数 n(10 进制)和一个基数 k ,请你将 n 从 10 进制表示转换为 k 进制表示,计算并返回转换后各位数字的总和 . 转换后,各位数字应当视作是 10 进制数字,且它们的总和 ...
LeetCode简单题之七进制数
题目给定一个整数 num,将其转化为 7 进制,并以字符串形式输出. 示例 1: 输入: num = 100 输出: "202" 示例 2: 输入: num = -7 输出: & ...
Java IDEA Debug进制二维数组
1.Debug模式 1.1 什么是Debug模式是供程序员使用的程序调试工具,它可以用于查看程序的执行流程,也可以用于追踪程序执行过程来调试程序. 1.2 Debug介绍与操作流程如何加断点选择 ...
python 16进制转10进制, 8进制转10进制, 2进制转10进制的方法
python 16进制转10 进制, 8进制转10进制, 2进制转10进制可以使用系统自带的 int 方法具体如下: value = "0x1388" result = int ...
Java中byte与16进制字符串的互相转换
https://www.cnblogs.com/qinwangchen/p/5418028.html * Convert byte[] to hex string.这里我们可以将byte转换成int, ...
【Luogu】P1013进制位（搜索）
题目链接在这里这题和虫食算比较类似.做完这道题可以去做虫食算.都是搜索一类的题. 这样我们分析题目可以发现进制只可能是字母的个数,也就是n-1.为什么? 因为题目要求完整的加法表才算数.如果进制低 ...

Uva 10061 进制问题

Uva 10061 进制问题相关推荐

最新文章

热门文章