1282 - Leading and Trailing You are given two integers: n and k, your task is to find the most significant three digits, and least significant three d ...
分类:
其他好文 时间:
2017-10-20 11:55:22
阅读次数:
185
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=3927 题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这 ...
分类:
其他好文 时间:
2017-10-17 20:56:08
阅读次数:
188
A number N is called a factorial number if it is the factorial of a positive integer. For example, the first few factorial numbers are 1, 2, 6, 24, 12 ...
分类:
其他好文 时间:
2017-10-17 12:47:46
阅读次数:
175
题目背景 数据已修改 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输 ...
分类:
其他好文 时间:
2017-10-12 00:56:19
阅读次数:
201
JavaScript中创建函数主要有两种方法:函数声明和函数表达式。这两种方式都有不同的适用场景。这里主要介绍函数表达式的应用场景。 1.函数递归:是在一个函数通过调用名字调用自身的情况下构成的 看下面的例子: 1 2 3 4 5 6 7 function factorial(num){ if(nu ...
分类:
其他好文 时间:
2017-10-11 20:36:13
阅读次数:
205
题目大意:求数n在k进制下末尾0的个数; 题目链接:https://www.luogu.org/problem/show?pid=3927 234000=234*10*10*10;10=2*5;10的个数3等于min(k的质因数在n中存在的个数)(2^4|234000,5^3|234000,所以10 ...
分类:
其他好文 时间:
2017-10-10 22:01:09
阅读次数:
126
题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 说明 对于20%的数据,n <= 1000000, k = 10 对于另外20%的数据,n ...
分类:
其他好文 时间:
2017-10-09 22:37:33
阅读次数:
155
【题目】洛谷10月月赛R1 提高组 【题意】求n!在k进制下末尾0的个数,n<=1e18,k<=1e16。 【题解】考虑10进制末尾0要考虑2和5,推广到k进制则将k分解质因数。 每个质因数在n!中的数量,以2为例是n/2+n/4+n/8...这样统计。(含x个就被统计x次) 最后得到凑出的k的个数 ...
分类:
其他好文 时间:
2017-10-08 18:56:35
阅读次数:
138
SAC E#1 - 一道中档题 Factorial 题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 ...
分类:
其他好文 时间:
2017-10-07 19:39:22
阅读次数:
163