P1284 整除问题 - 题解

登录注册上岸

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

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

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

2020年4月17日 16:08

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

P1284

回复 0 | 赞 0 | 浏览 10.3k

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

题目整除问题

题解数量11

热门题解

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

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

3 简单思路

4 数学问题之分解质因数

5 整除问题题解：

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

7 质因数分解

8 下次还填非常简单

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

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