P1284 整除问题 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年1月26日 17:35

简单思路（素因数数组）

P1284

回复 0 | 赞 6 | 浏览 9.7k

具体思路如下：1. 求出n!的所有素因数，开一个数组p1，以值为下标保存个数。该题n为1000以内，开一个1000的数组就可以了。默认值都为0 2. 求出a的所有素因数，同样开一个数组p2，以值为下标保存个数。默认值都为0 3. 通过求得的素数数组把p1，p2数...

2021年1月17日 10:18

P1284

回复 0 | 赞 4 | 浏览 9.5k

思路： 1、对N!分解质因数，所以分别对1、2、3……N分解质因数，然后用一个数组下标记录该质因数的个数 2、对a分解质因数，然后计算相同质因数下，1步质因数个数除以2步质因数个数的最小值即为所求 #include <bits/stdc++.h> using namespace std; const int maxn = 1000; int prime[2][maxn]; void getPrime() { memset(prime, 0, sizeof(prime)); for (int i = 2; i...

2020年4月17日 16:08

找的其他人的思路，比较简单，主要是java中bigInteger的应用

P1284

回复 0 | 赞 0 | 浏览 10.9k

import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { int n,a; Scanner sc = new Scanner(System.in); while(sc.hasNext()) { n = sc.nextInt(); a = ...

1
2

题目整除问题

题解数量13

发布题解在线答疑

热门题解

1 详细题解（站在巨人的肩膀上）

2 整除问题题解：

3 大整数；将a拆分成若干个质因子之积，比较阶乘的 2 ~ n 中包含多少个对应的质因子，可得出来最多可以整除 a 的多少次方

4 整除问题题解：

5 数学问题之分解质因数

6 简单思路（素因数数组）

7 简单思路

8 质因数分解

9 整除问题题解：

10 先打表再算提供的因数个数