摘要: 最近学习数论来着,然后就萌生了一个整理一个数论题板子集合的想法 不过,会推数学式子才是数论题的关键,数学才是数论题的基础与核心 GCD:原理: (a,b) = (b,a%b) Code: Exgcd: 目的是求: ax + by = gcd(a,b)的一组解(x,y) 同时返回的是d = gcd(a 阅读全文
posted @ 2019-04-13 21:31 6954717 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 这里我之所以不再单独叙述是因为我觉得单纯地去把老师的课件贴上去还不如存起来用时再看 (还是懒) Day3讲的是组合数问题 zhx说是小学奥数,我好像上了一个假的小学 然后讲了一些组合数问题 有一些基本定理 然后后面是排列组合的问题了 最后就是一些前人推出来的一些奇奇怪怪的结论 而我认为这些都tm.. 阅读全文
posted @ 2019-04-13 21:10 6954717 阅读(157) 评论(0) 推荐(0) 编辑