1
29
2016
0

组合计数及组合数取模问题

考虑这样一个问题:给出非负整数$n,m$和正整数$p$,分别求${n\choose m}\bmod p$。

在许多题目中都要解决这样的问题。

这片博客主要讨论的就是解决该问题的一些算法。

1
28
2016
0

数论相关傻逼题

话说前几天(似乎是很久很久以前)写了数论相关

怎么说也应该写几道题,然而因为我太傻了写的都是傻逼题。

Category: C++ | Tags: 数论 数学 组合数学
1
1
2016
0

简单数论算法

一些很基础的数论算法。

数学太弱了,写得烂,没什么办法。

本文大量参考、引用《算法导论》第31章内容。

Category: 算法及其他知识 | Tags: 数论 数学
11
22
2015
0

[Codeforces Round #326] Duff in Love

简单数学题。

Category: 题解 | Tags: 数学 Codeforces 数论
11
21
2015
0

[Codeforces Round #323] GCD Table

简单数学题。

Category: 题解 | Tags: 数学 Codeforces 数论
10
16
2015
0
10
14
2015
0
9
21
2015
0

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com