随笔分类 - 数论
摘要：刚开始没有注意那个Hint : 0! = 1, N! = N*(N-1)!结果WA了！本题N的数据可以到10的9次方，暴力就算了，冷静分析一下吧！阶乘数的一个特点就是当n的阶乘数的可以整除一个数m时，那么比n大的阶乘数都含有这样的因子;因此，本题只需要计算出第一个n的阶乘数f（n），满足f（n）mod2009=0;即可。后面的数只要大于等于n，直接输出“0”即可。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 #define N 1000 5 long long num[N]; 6 lo
阅读全文
摘要：学到现在发现自己是会的越来越少了，不会的越来越多了！本体给出一个方程a*x+b*y=1;给出a，b的值，求出x，y，其中y为负值。就是求解直线方程。思路：求出a，b的最大公约数gcd（a，b）；方程左边（一定能够整除最大公约数）除于最大公约数肯定为一个常数，所以方程右边只有对这个最大共约能整除的时候两边才有可能相等。具体的实现过程还有待研究。菜菜，还有很多疑问啊！#include<iostream>#include<cstring>#include<cstdio>using namespace std;long long exgcd(long long a,
阅读全文
