Find the number of trailing zeroes for the following function:
nCr * pq
where n, r, p, q are given. For example, if n = 10, r = 4, p = 1, q = 1, then the number is 210 so, number of trailing zeroes is 1.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.
Each case contains four integers: n, r, p, q (1 ≤ n, r, p, q ≤ 106, r ≤ n).
Output
For each test case, print the case number and the number of trailing zeroes.
Sample Input
2
10 4 1 1
Trailing Zeroes (II) (尾随零的个数)
最新推荐文章于 2022-10-14 19:22:40 发布
给定n, r, p, q四个整数,计算组合数nCr乘以p的q次方的结果中尾随零的数量。通过分析2和5的因子个数来确定零的个数,注意考虑p和q的影响以及约分可能带来的变化。样例输入输出展示了计算过程。"
125109851,9803657,计算整数间的汉明距离,"['算法', '计算机科学', '位操作']
摘要由CSDN通过智能技术生成