数论
hudatangqi
这个作者很懒,什么都没留下…
展开
-
hdu 1005 Number Sequence
这道题目得出:周期为49; #include using namespace std; int a,b; int fun(int n) { if(n==1 || n==2) return 1; return (fun(n-1)*a%7 + fun(n-2)*b%7)%7; } int main() { int n; wh原创 2011-12-03 20:29:00 · 150 阅读 · 0 评论 -
hdu 1019 Least Common Multiple
#include using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int ca; scanf("%d",&ca); while(ca--) {原创 2011-12-03 20:45:16 · 145 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III
在正整数n的所有不同划分中,将最大加数n1不大于m的划分个数记为q(n,m)。可以建立q(n,m)的如下递归关系: q(n,m) = 1, n >= 1 当最大加数n1不大于1时,任何正整数n只有一种划分形式,n = 1 + 1 + 1 +...+ 1 q(n,m) = q(n,n), m >= n 最大加数n1实际上不能大于n q(n,n) = 1 + q(n,n - 1) 正整数n原创 2011-12-07 22:26:59 · 135 阅读 · 0 评论 -
hdu 1210 Eddy's 洗牌问题
这一题就是找规律的题目。。 if(t t*=2; else { t=2*(t-n)-1; } #include int main() { int t,n; while(scanf("%d",&n)!=EOF) { int ans=1;原创 2011-12-10 00:04:16 · 200 阅读 · 0 评论