数学与数论
linleiqin
退役啦~~哇哈哈~~
展开
-
求二项式因子的算法
组合数C(n, k)的求法: 1. 浮点数迭代法 缺点: 当数比较大的时候, 可能结构不够精确.使用公式 #include using namespace std;int main(){ long double n, k, ans; while(cin >> n >> k && (n || k)){ ans = 1;转载 2010-04-26 11:57:00 · 673 阅读 · 0 评论 -
乘方(幂)算法比较
#include #include //m>=0, n>=0 int power1(int m, int n) { if(n == 0) return 1; if(n == 1) return m; if(n&1) return原创 2010-04-26 12:09:00 · 611 阅读 · 0 评论 -
解不定方程a*x+b*y=c
/*zstu 2021*//*这是解a*x+b*y=1的算法,如果要求a*x+b*y=n,只要结果乘以n就可以了*、#includeint gcd(int a,int b,int*x,int *y){ int temp,r; if(a%b==0) { *x=0; *y=1; return b; } r=gcd(b,a%b,x,y); tem原创 2010-05-12 13:22:00 · 819 阅读 · 0 评论 -
求大阶乘的位数
现由斯特林[striling]公式可得: lnN!=NlnN-N+0.5ln(2N*pi)而10的7次方阶乘的位数等于: log10(N!)取整后加1 log10(N!)=lnN!/ln(10) #include #include using namespace std;const double PI=3.14159265; int main(){ i原创 2010-05-20 21:12:00 · 446 阅读 · 0 评论 -
数的整除性质
数的整除性质: 1、如果a、b都能被c整除,那么,它们的和与差也能被c整除。 2、如果b与c的积能整除a,那么b与c都能整除a。 3、如果b、c都能整除a,且b和c互质,那么b和c的积能整除a。 4、如果c能整除b,b能整除a,那么c 能整除a。 5、a个连续自然数中必有一个数能被a整原创 2010-05-20 19:23:00 · 1008 阅读 · 0 评论