随笔分类 - 数学
摘要：http://shuxueshi.jie.blog.163.com/blog/static/13611628820104179856631/这篇博客写的很棒！#include#include#includeint main(){ int a,b,c,t; int i,j; int ...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1250 大数斐波那契 %08d是什么东西，为什么我用flag交不上，唉，不刷大数了，没劲。暑假再讲。 就是交不上 http://acm.sdut.edu.cn/sdutoj/problem.php?action=s
阅读全文
摘要：因为0<=N<=10000,所以可以让存在数组里的每一位直接乘i; 我也不会，借鉴了大神的代码。 只能 t=ta[j]*i+k; 不能t=ta[j]*i; k=ta[j]%10; ta[j+1]=ta[j+1]+k; 这样就不是ta[i+1]*i了，结果就被变大了
阅读全文
摘要：一直格式错误，不想改了，没A
阅读全文
摘要：数论公式（x*y) mod z=x*(y mod z)modz.
阅读全文
摘要：明明很简单，我却错了N++遍，主要原因是在于自己，给自己测试数据时，忘了测大数据，因为只保留小数点后两位，而200以后的数都是0.69.#include #include #include #include using namespace std;int main(){ double a[10...
阅读全文
摘要：#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;char a[1010],b[1010];int ta[1010],tb[1010];int main(){
阅读全文
摘要：公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是：c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围！！！第二届山东省省赛D Binomial Coeffcients#include #include #in...
阅读全文
摘要：求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九...
阅读全文
