龙杉老师

摘要： —对于一个B进制的数，只需要对其取以B的对数就可以得到他在B进制情况下的位数(取了对数之后可能为小数，所以还需要取整后再+1) —N!的位数就是[lg(N!)]+1=[lg(1)+lg(2)+…+lg(N)]+1 —=(int)ceil[(n*ln(n)-n+0.5*ln(2*n*π))/ln(10)]/*ceil是向上取整,[]符号为取整*/ —最后一个式子被称为斯特林公式例如：#include <iostream>using namespace std;#define pi 3.141592657#include<math.h>int main(){ int n; 阅读全文

摘要： —分解素因子(数论) —Description —假设x是一个正整数，它的值不超过65535( 1< x <=65535 )，请编写一个程序，将x分解为若干个素数的乘积。 —Input —输入的第一行含一个正整数k (1 <= k <= 65535 )，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。—Output —每个测试例对应一行输出，输出x的素数乘积表示式，式中的素数从小到大排列，两个素数之间用“*”表示乘法。 —Sample Input —2 11 9828 —Sample Output —11 2*2*3*3*3*7*13解：#inc 阅读全文