n!在k进制下的后缀0

问n! 转化成k进制后的位数和尾数的0的个数。【UVA 10061 How many zeros and how many digits?】

Given a decimal integer number you will have to find out how many trailing zeros will be there in its
factorial in a given number system and also you will have to find how many digits will its factorial have
in a given number system? You can assume that for a b based number system there are b different
symbols to denote values ranging from 0 . . . b − 1.
Input
There will be several lines of input. Each line makes a block. Each line will contain a decimal number
N (a 20bit unsigned number) and a decimal number B (1 < B ≤ 800), which is the base of the number
system you have to consider. As for example 5! = 120 (in decimal) but it is 78 in hexadecimal number
system. So in Hexadecimal 5! has no trailing zeros.
Output
For each line of input output in a single line how many trailing zeros will the factorial of that number
have in the given number system and also how many digits will the factorial of that number have in
that given number system. Separate these two numbers with a single space. You can be sure that the
number of trailing zeros or the number of digits will not be greater than 231 − 1.
Sample Input
2 10
5 16
5 10
Sample Output
0 1
0 2
1 3

n! 在k进制下后缀0的个数。【洛谷 一道中档题】

输入输出格式
输入格式：
每组输入仅包含一行：两个整数n，k。

输出格式：
输出一个整数：n!在k进制下后缀0的个数。

输入输出样例
输入样例#1：
10 40
输出样例#1：
2
说明
对于20%的数据，n <= 1000000， k = 10

对于另外20%的数据，n <= 20， k <= 36

对于100%的数据，n <= 10^12，k <= 10^12

How many zeros are there in the end of s! if both s and s! are written in base k which is not necessarily to be 10? For general base, the digit order is 0-9,A-Z,a-z(increasingly), for example F4 in base 46 is actually 694 in base 10,and f4 in base 46 is 1890 in base 10.

Input
There are multiple cases(less than 10000). Each case is a line containing two integers s and k(0 ≤ s < 2^63, 2 ≤ k ≤ 62).

Output
For each case, output a single line containing exactly one integer in base 10 indicating the number of zeros in the end of s!.

Sample Input
101 2
12 7
Sample Output
3
1

原文地址：https://www.cnblogs.com/Roni-i/p/8797918.html