这三个题思路都不复杂，就放在一起 简单题 题面 计算 由于最终结果可能超过int的范围，因此请将运算结果对1000000007取模。 一个整数T（T <= 200000），表示数据组数。每行两个整数m, n。（0 < m <= n <= 2000） 分析 就是求组合数啊 C(n,m) 想一想一层套一 ...
分类：
其他好文 时间：
2018-10-08 21:35:14
阅读次数：
278
一、题意 令 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
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3309 像这种数据范围，一般是线性预处理，每个询问 sqrt （数论分块）做。 先反演一番。然后 f( ) 还不能一个就花 log 的时间，所以要分析性质。 设 n 一共 m 个质因数，其中最大 ...
分类：
其他好文 时间：
2018-10-04 10:50:13
阅读次数：
165
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 对于每组数据，输出N的质因数的个数。 注意：1不是N的质因数；若N为质数，N是N的质因数。 ...
分类：
其他好文 时间：
2018-10-02 17:32:57
阅读次数：
198
扩展卢卡斯定理用于求如下式子（其中$p$不一定是质数）： $$C_n^m\ mod\ p$$ 我们将这个问题由总体到局部地分为三个层次解决。 层次一：原问题 = 首先对$p$进行质因数分解： $$p=\prod_i p_i^{k_i} $$ 显然$p_i^{k_i}$是两两互质的，所以如果分别求出$ ...
分类：
其他好文 时间：
2018-10-02 17:31:07
阅读次数：
4122
A：注意到模数是要求lcm的数的倍数，直接先取模就可以了。考场脑抽，对其质因数分解判了一下每个因子有没有，当然也行。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #in ...
分类：
其他好文 时间：
2018-10-01 16:11:20
阅读次数：
200
Wannafly挑战赛25游记 A 因子 题目大意： 令$x=n!(n\le10^{12})$，给定一大于$1$的正整数$p(p\le10000)$求一个$k$使得$p^k|x$并且$p^{k+1}\not|x$的因子。 思路： 枚举$p$的每一个质因数$q$，求出它在$n!$出现次数$/p$中出现 ...
分类：
其他好文 时间：
2018-09-29 20:24:56
阅读次数：
103
由于这道题目数据范围小，所以属于水题。可以采取暴力的做法来解决。 代码如下： 但是如果把这题的数据范围加到1e8,那么用这种暴力的方法光是打一个素数表都很耗时。如何快速解决1e8的因式分解呢？可以这样想： 1e8以内的数大于1e4的质因子最多只能出现一次（因为1e4的平方等于1e8,所以如果出现一次 ...
分类：
其他好文 时间：
2018-09-24 23:28:04
阅读次数：
385
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商, ...
分类：
编程语言 时间：
2018-09-24 00:48:17
阅读次数：
193
