HDU 4349 Xiao Mings Hope(数学题,Lucas定理) Home » 编程开发 » HDU 4349 Xiao Mings Hope(数学题,Lucas定理) 解题思路: 深入理解lucas定理. Lucas定理:把n写成p进制a[n]a[n-1]a[n-2]̷ … 阅读更多
Ural1349(费马大定理) Home » 编程开发 » Ural1349(费马大定理) 题目链接:点击打开链接 解题思路: 费马大定理······Orz!!!膜拜神学。当n== 1时,,输出1 、2 … 阅读更多
算法基础:分治模式,归并排序ΘΘΘΘΘΘ知识小结 Home » 编程开发 » 算法基础:分治模式,归并排序ΘΘΘΘΘΘ知识小结 在第4章,,我们将看到“主定理” ,可以用改定理来证明T(n)为Θ(nlgn),其中lgn代表㏒2n,因为对数 … 阅读更多
费马小定理+欧拉函数+lucas定理+中国剩余定理 Home » 编程开发 » 费马小定理+欧拉函数+lucas定理+中国剩余定理 描述 分析代码 https://code.csdn.net/snippets/634512 ;lli;cons … 阅读更多
BZOJ 2142 礼物 神TM数论之最终版 Home » 编程开发 » BZOJ 2142 礼物 神TM数论之最终版 鸣谢 题意:链接方法:各种数论解析:我希望我以后不要再看到数论题TAT好,又是看了各种题解后写的一道题,大爷的 … 阅读更多
数学定理证明机械化的中国学派(II) Home » 编程开发 » 数学定理证明机械化的中国学派(II) 所谓“学派”是指:存在一帮人,具有相同或接近的学术观点或学术立场,采用某种特定的“方法”(或途径),在一个学 … 阅读更多
[BZOJ 3884] 上帝与集合的正确用法【欧拉定理/初等数论】 Home » 编程开发 » [BZOJ 3884] 上帝与集合的正确用法【欧拉定理/初等数论】 [Description]求值 [Solution] 不要被无限个2吓到了,这一题有一些有趣的性质可以发掘的。 … 阅读更多
【BZOJ1951】[中国剩余定理][SDOI2010]古代猪文 Home » 编程开发 » 【BZOJ1951】[中国剩余定理][SDOI2010]古代猪文 求g的p次方%mod, 根据费马小定理,g^sigma(C(n,d))(d|n)%mod=g^(sigma(C … 阅读更多
cf451E Devu and Flowers 卢卡斯定理+容斥定理 Home » 编程开发 » cf451E Devu and Flowers 卢卡斯定理+容斥定理 题目: 题意:有n个盒子(n<=20),每个盒子中有10^12个小球,现从每个盒子中取出若干球(可为0) … 阅读更多