nyoj阶乘分解因式(1)

原创 2015年07月07日 10:24:06

#include<stdio.h>
int main()
{
 int ji(int a,int b);
 int N;
 int m,n,a;
 scanf("%d",&N);
 while(N--)
 {
     scanf("%d%d",&m,&n);
     a=ji(m,n);
     printf("%d\n",a);
 }
}
int ji(int a,int b)
{
 int i,j;
    int c=0;
 for(i=1;i<=a;i++)
 {
  j=i;
  while(j%b==0)
  {
   c++;
   j=j/b;
  }
 }
 return c;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

N的阶乘分解因式

  • 2013-12-08 22:08
  • 847B
  • 下载

POJ 1845 Sumdiv (快速分解因式+快速幂取模)

题目地址:POJ 1845 转载自:http://blog.csdn.net/lyy289065406/article/details/6648539 大致题意: 求A^B的所有约数...

Sumdiv(数论综合模板题:快速分解因式+快速幂取模+约数和公式+递归二分求等比数列和)

Link:http://poj.org/problem?id=1845 Sumdiv Time Limit: 1000MS   Memory L...

zoj3329(概率DP,分解因式求系数)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 One Person Game Time Limit:...

nyoj_56 阶乘因式分解(一)

阶乘因式分解(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数。 将n(0 ...

NYOJ 28.大数阶乘(大数问题)

/*描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50 样例输出 ...

nyoj28大数阶乘

大数阶乘 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? ...

Nyoj 831 阶乘的0

题目链接:

NYOJ28大数阶乘

描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50 样例输出 30...

nyoj 91 阶乘之和

nyoj 91 阶乘之和 贪心算法
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)