摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=70阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数n,m,其中m是一个素数。将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。注:^为求幂符号。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数样例输入3100 516 21000000000 13nyoj 56是水题,只要按阶乘遍历一遍即可~~ 1 2 #include<stdio.h> 阅读全文
posted @ 2011-12-20 22:50 枫萧萧 阅读(774) 评论(1) 推荐(2) 编辑