题目大意:求数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
题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式: 本题包含多组数据。 每组输入仅包含一行:两个整数n,k。 输出格 ...
分类:
其他好文 时间:
2017-10-07 18:40:26
阅读次数:
148
题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入 ...
分类:
其他好文 时间:
2017-10-07 17:34:48
阅读次数:
173
1、什么是方法? 方法即函数,每个方法都有一个名称和主体。给方法命名时应该给方法命名一个有意义的标识符,能描述出方法的用途。方法是一种基本的、功能强大的编程机制。 格式: 修饰符 返回值的数据类型 方法名称(参数列表) { 方法体; } 注:参数列表可为数组。 2、方法的形参 声明在方法的参数列表中 ...
分类:
其他好文 时间:
2017-10-04 17:05:30
阅读次数:
186
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 计算n!结果的末尾有几个零。 题目要求复杂度为对 ...
分类:
其他好文 时间:
2017-10-02 11:51:19
阅读次数:
189
5.9.1 5.9.2 5.9.3 5.9.4 5.9.5 5.9.6 5.9.7 5.9.8 5.9.9 5.9.10 ...
分类:
编程语言 时间:
2017-09-17 15:03:06
阅读次数:
159
二、实验步骤 2.1 实验准备 我们的实验项目名为 factorial。 2.2 主代码 我们给将要创建的 Python 模块取名为 myfact,因此我们下一步创建 myfact 目录。 主代码将在 fact.py 文件里面。 我们还有模块的 __init__.py 文件,内容如下: 我们还在 f ...
分类:
编程语言 时间:
2017-09-14 13:26:20
阅读次数:
225