mad_max

数论

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 未归档(1) 树(2) 树状数组(3) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

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

HDUOJ 6441 Find Integer(数论费马大定理奇偶数列法则）

原题链接 solution：主要是数学东西太复杂了不知道费马大定理和奇偶数列法则的可以看看我的博客这个题还一个需要注意的地方就是用cin和cout会超时，最后全部改成scanf和printf才过的 #include <bits/stdc++.h> using namespace s...

数论费马大定理奇偶数列法则

2019-08-20

0 609

奇偶数列法则（数论）

奇偶数列法则如a ^ 2 +b ^ 2 =c ^ 2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数列关系成立； 1、a是奇数则有：a=2n+1、b=n ^ 2 + (n + 1) ^ 2 - 1、c = n ^ 2 + (n + 1) ^ 2; 2、a是偶数则有：a=2n、b=n ^...

数论 ACM

2019-08-20

0 643

HDUOJ 1018 Big Number（数论）

solution：这个题目大意是求一个数的阶乘的位数，咱们很容易想到一个数的位数为(int)log10(n) + 1,故数n的阶乘的位数为(int)log10(1 * 2 * 3 * … * n) + 1 #include <bits/stdc++.h> using namespace...

数论

2019-08-22

0 502

斯特林公式(数论）

斯特林公式数论

2019-08-22

0 593