随笔分类 -  数学:组合数学:快速幂取模

摘要:定义快速幂顾名思义,就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N), 与朴素的O(N)相比效率有了极大的提高。 以下以求a的b次方来介绍 原理把b转换成2进制数 该2进制数第i位的权为(2^(i-1)) 例如 a^11=a^(2^0+2^1+2^3) 11的二进制是1 0 1 1 1 阅读全文
posted @ 2019-01-16 18:22 DWVictor 阅读(618) 评论(0) 推荐(1)
摘要:链接:https://ac.nowcoder.com/acm/contest/338/L来源:牛客网 Consider digits strings with length n, how many different strings have the sum of digits are multip 阅读全文
posted @ 2019-01-06 19:36 DWVictor 阅读(406) 评论(0) 推荐(0)
摘要:问题 L: 超超的中等意思 时间限制: 1 Sec 内存限制: 128 MB提交: 366 解决: 27[提交] [状态] [命题人:jsu_admin] 问题 L: 超超的中等意思 题目描述 已知p,q,k和一个难搞得多项式(px+qy)^k。想知道在给定a和b的值下计算多项式展开后x^a*y^b 阅读全文
posted @ 2018-12-31 17:13 DWVictor 阅读(304) 评论(0) 推荐(0)