一、题意 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子 输入为两个数n, p (1e18>= n>= 10000 >= p >= 2) 二、分析 2.1前置知识:阶乘质因数分解 定理:在n!的标准分解式中,质因数p的指数h为 \ ...
分类:
其他好文 时间:
2018-10-05 18:55:28
阅读次数:
145
考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例!std发下来一对,特判对的啊,转移对的啊,$dp$数组竟然没有取max!!! 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点!结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时,可以直接 ...
分类:
其他好文 时间:
2018-10-04 21:35:28
阅读次数:
140
0. 说明 1. 基本概念 1.0 Scala是什么 Scala 是一门多范式的编程语言,设计初衷是要集成面向对象编程和函数式编程的各种特性。 1.1 变量 & 常量 在 Scala 中,使用关键词 "var" 声明变量,使用关键词 "val" 声明常量。 1.2 函数 & 类的区别 1.3 产生1 ...
分类:
其他好文 时间:
2018-10-04 19:27:02
阅读次数:
228
雅礼学习10.2 上午考试解题报告 各题状况(爆零) T1 想了10多分钟,暴力只有一个极大复杂度的想法,显然不可过,但还是写了,然后就全TLE也是。。。意料之中 T2 暴力很好写,但是错误理解了Tim给的部分分的意思:先给了一个$a_i\le 10^9$,然后部分分里面没有提到$a_i$的情况,我 ...
分类:
其他好文 时间:
2018-10-03 00:29:34
阅读次数:
132
输入一个正整数N,输出N的阶乘。 正整数N(0<=N<=1000) 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 ...
分类:
其他好文 时间:
2018-10-02 17:15:43
阅读次数:
122
Given an integer n, return the number of trailing zeroes in n!. Example 1: Example 2: Note: Your solution should be in logarithmic time complexity. 给一 ...
分类:
其他好文 时间:
2018-10-02 13:53:46
阅读次数:
138
Go 语言递归函数 递归,就是在运行的过程中调用自己。 语法格式如下: Go 语言支持递归。但我们在使用递归时,开发者需要设置退出条件,否则递归将陷入无限循环中。 递归函数对于解决数学上的问题是非常有用的,就像计算阶乘,生成斐波那契数列等。 阶乘 以下实例通过 Go 语言的递归函数实例阶乘: ...
分类:
编程语言 时间:
2018-10-02 13:50:39
阅读次数:
161
输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。 每组输入包括1个整数:n 可能有多组测试数据,对于每组数据, 输出题目要求的y1和y2 ...
分类:
其他好文 时间:
2018-10-01 19:11:39
阅读次数:
221
根据输入的运算符对输入的整数进行简单的整数运算。 运算符只会是加+、减-、乘*、除/、求余%、阶乘!六个运算符之一。 输出运算的结果,如果出现除数为零,则输出“error”,如果求余运算的第二个运算数为0,也输出“error”。 输入为一行。先输入第一个整数,空格输入运算符,然后再空格输入第二个整数 ...
分类:
其他好文 时间:
2018-10-01 17:57:51
阅读次数:
220
试题描述 输入两个不超过 12 的正整数 m 和 n。计算并输出 m!+n!的值。说明:m! 表示 m 的阶乘,即 m!=1*2*……*m,特殊的 0 的阶乘为 1。 输入 一行包括两个正整数 m 和 n,两数间有一个空格分隔。 输出 一个数,表示 m 和 n 的阶乘之和。 输入示例 2 5 输出示 ...
分类:
其他好文 时间:
2018-09-28 12:57:54
阅读次数:
139