![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
hdu 2067小兔的棋盘
卡特兰数的公式1.递推公式有关卡特兰的知识:http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 维基百科http://baike.baidu.com/link?url=7wWLQt4fg4sKbFTISW2Y3A9e4PveC7nB9jfCFGoo5LUCmflYQFUD8g81-x6gG5原创 2013-11-20 20:46:22 · 1064 阅读 · 0 评论 -
hdu 2669 C - Romantic
题意: a*x+ by= 1; 给出a,b;求x,y; (0 这道题摆明的扩展GCD,但是我写了很多很多次都没写对,最后发现是求出X',Y'(ax'+by'= gcd(a,b)); 然后求最小非负整数解的时候出现了问题设 at+bp= gcd(a,b);通过这题我证明了ans1= t; ans1= (ans1%b + b)%b;// b为方程的循环节这种方法求原创 2013-11-24 21:21:46 · 701 阅读 · 0 评论 -
POJ 1061 青蛙的约会 (扩展GCD)
A - 青蛙的约会Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1061Appoint description: System Crawler (2013-11-10)Description原创 2013-11-30 15:38:00 · 733 阅读 · 0 评论 -
hdu 4869 Turn the pokers(我取余又错了+1次)
题意:给你N次操作,M张扑克,给你N个数A1原创 2014-07-23 19:22:38 · 625 阅读 · 0 评论