![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj 数论
hitwlh
这个作者很懒,什么都没留下…
展开
-
九度oj 题目1207:质因数的个数
链接 http://ac.jobdu.com/problem.php?pid=1207 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1 输出: 对于每组数据,输出N的质因数的个数。 样例原创 2015-07-02 17:16:05 · 1194 阅读 · 0 评论 -
九度oj 题目1104:整除问题
题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入: 两个整数n(2 输出: 一个整数. 样例输入: 6 10 样例输出: 1 结题思路: 在c语言中,1000!太大,不能直接计算,一般的处理也不行。 一种可行的方法是:将1、2、...n分别进行素数分解,得出每个素数用到原创 2015-06-21 09:35:24 · 536 阅读 · 0 评论 -
九度oj 题目1076:N的阶乘
题目描述: 输入一个正整数N,输出N的阶乘。 输入: 正整数N(0 输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 思路: 大数阶乘问题。可以使用一个数组存储计算结果。 计算时,把数组的每位与某个数字相乘,然后遍历数组进行进位。 ac代码 #include原创 2015-07-02 17:02:52 · 429 阅读 · 0 评论 -
九度oj 题目1087:约数的个数
链接 http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N 接下来的1行包括N个整数,其中每个数的范围为(1 当N=0时输入结束。 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对原创 2015-07-02 23:44:54 · 294 阅读 · 0 评论