生之、如舟

数论

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 数论（共6篇）

兰伯特-切比雪夫定理【数论】来自专栏

首先引用一下百度百科上面贴的定理然后这里给出一道模板题小道消息题目讲解:视频讲解代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #i...

数学

2020-03-30

0 960

Atcoder_ABC156_F - Modularness 【前缀和】【模运算】

F - Modularness 题意有q组数据，开始给K个数，然后给q组n，x，m让计算出在递推式中，有多少项他在模m之后是小于后一项的。分析这题我参考了这篇博客：传送门我们知道这个递推式就是第0项是x，然后后面依次是上一项加上d，d往后顺延，加完最后一个d，又开始从第一个开始加。很显然，这是...

数学

2020-02-29

0 1051

UVA11752 The Super Powers 【暴力+数学】

The Super Powers 题目若x可以表示成两种及以上的幂形式，比如，被成为超级power数，现在让输出范围内的所有超级power数分析有限其实就是unsinged long long 的最大值,大概1e19，我们是无法通过直接暴力枚举的，那么就考虑下是否可以优化，题目说到至少要有2...

数学

2020-02-24

0 730

LightOJ1245-Harmonic Number (II) 【数学】

Harmonic Number (II) 题目给你上图所以函数，现在要算n<=1e9的结果，共T<=1000组分析我看网上好多人都做成了找规律，其实这是一个数学题，我参考了这位大佬的博客：传送门下面开始以图例方式讲解我们要求的结果其实就是下图中所有竖线的总长度然后我们知道这是一个反...

数学

2020-02-22

1 1255

LightOJ1282 - Leading and Trailing 【快速幂+高中数学】

E - Leading and Trailing 题目给定两个数n,k 求n^k的前三位和最后三位n是int范围，分析求后三位很简单，就是在快速幂的过程中模1000即可。但是求前三位就比较难处理了，用快速幂解决不了。这里我们可以考虑将其转换成double,如果可以转换成double计算，我们只...

快速幂数学

2020-02-21

4 1092

LightOJ1138-Trailing Zeroes (III) 【找规律+二分】

Trailing Zeroes (III) 题目 You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you k...

数学

2020-02-20

0 611