摘要: Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 __int64 exgcd(int a,int b,__int64 &x,__int64 &y){ if(b==0) { x=1;y=0;return a; } __int64 r=exgcd(b,a%b,x,y); __int64 temp=x;x=y;y=temp-(a/b)*y; return r... 阅读全文
posted @ 2013-12-20 17:09 段少 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0int a[20001];int main(){ int n,m,j,i,t; while(scanf("%d%d",&n,&m)==2) { for(i=0;ia[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } printf("%d",a[0]); ... 阅读全文
posted @ 2013-12-20 15:32 段少 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?Zty:1 int main(){ int n,sum,i,a[41]; a[0]=a[1]=1;sum=1; for(i=2;i<=40;i++) { sum*=i; sum%=2009; a[i]=sum; } while(scanf("%d",&n... 阅读全文
posted @ 2013-12-20 15:17 段少 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You.................................Write in English class by yifenfeiGirls are clever and bright. In HDU every girl like m 阅读全文
posted @ 2013-12-20 14:47 段少 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。Output对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开, 阅读全文
posted @ 2013-12-19 22:55 段少 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 历时一个星期的母函数今天到此结束,明天开始进军扩展欧几里得定理和中国剩余定理,发现自己还有好多东西都没弄,时间紧迫啊!看来还得给自己加点压力。 阅读全文
posted @ 2013-12-17 23:21 段少 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特定值,也不能大于某个特定值。而且我不要两份一样的拼盘。你随意搭配,你能组出多少种不同的方案,我就买多少份!"现在就请你帮帮Lele,帮他算一算到底能够卖出多少份水 阅读全文
posted @ 2013-12-17 23:07 段少 阅读(509) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be measured from the range [1,S]. S is the total quality of all the weights.InputThe input consists of m 阅读全文
posted @ 2013-12-17 14:56 段少 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 #includeint c1[41],c2[41];int main(){ int t,i,j,k,n,m; int a[8][2]; scanf("%d",&t); while(t--) { memset(c1,0,sizeof(c1)); memset(c2,0,s... 阅读全文
posted @ 2013-12-16 18:11 段少 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 期末来临,各种考试,各种坑。这次寒假学校破天荒的要放五十几天。于是各种事情都得提前。现在忙的不可开交啊!又要备考,又要做各种课程设计,最痛苦的是,有些东西不会做,但在百度上又找不到。还要忙着帮别人解决问题,现在qq都不敢上线了。还要抽出一些时间,去做我最爱的acm。想想昨天的寒假散学大会,真心感觉这时间怎么就过的这么快呢?好像我昨天才进的大学,今天就发现大学生活已经过了一年半了。昨天貌似还拿了一张“先进个人”的奖状呢!呵呵... 阅读全文
posted @ 2013-12-16 16:56 段少 阅读(106) 评论(0) 推荐(0) 编辑