解题报告
huangwei1024
这个作者很懒,什么都没留下…
展开
-
关于数论中的互质数的最大不能组合数
最近看数论,转头重新思考了这题,参考了下论文和lrj的黑书,重新证明一遍,做个笔记。例题:HDOJ 1792 A New Change Problem题意:给定A和B,A和B互质,求最大不能组合数,和不能组合数的个数。基础知识:Gcd(A, B) = 1 → Lcm(A, B) = AB剩余类,把所有整数划分成m个等价类,每个等价类由相互同余的整数组成任何数分成m个剩余类,分别为 mk,mk+1,原创 2007-08-30 19:59:00 · 2416 阅读 · 1 评论 -
FZU 1538 神奇的数列
Problem 1538 神奇的数列 Time Limit:3sMemory limit:32M Accepted Submit:6Total Submit:19 光棍节那天,上帝可怜你依旧个光棍,决定赐予你爱情~~当然,天下原创 2007-11-21 14:41:00 · 1093 阅读 · 0 评论