1 Java大数 2 import java.util.*; 3 import java.math.*; 4 public class Main{ 5 public static void main(String args[]){ 6 Scanner cin = new Scanner(System... ...
分类：
其他好文 时间：
2019-08-03 21:40:24
阅读次数：
95
exBSGS 已知数$a,p,b$，求满足$a^x≡b\ (\bmod p)$的最小自然数$x$。 $100\%$的数据，$a,p,b≤10^9$。 "_皎月半洒花" 的题解 其实本质上，当$p$不为素数时，我们无法进行朴素 BSGS 的原因是我们的欧拉定理$a^{\varphi(p)} \equi ...
分类：
其他好文 时间：
2019-08-01 14:32:48
阅读次数：
86
网上找到的某巨佬的博客，感觉很清晰。 顺便附一道例题：luogu P4139 上帝与集合的正确用法 ...
分类：
其他好文 时间：
2019-07-29 09:39:25
阅读次数：
101
我真的很逊，所以有错也说不定。 这篇很简，所以看不懂也说不定。 总觉得小满哥讲过这个证明，虽然身为老年健忘选手我大概是不记得什么了。。 欧拉定理：$a^{\varphi(n)} \equiv 1 \ (mod \ n)$ ，其中 $(a,n) = 1$ 费马小定理：$a^{p 1} \equiv 1 ...
分类：
其他好文 时间：
2019-07-17 09:14:47
阅读次数：
258
通过对RSA算法的剖析，让我们更好的理解非对称加密算法的原理。 ...
分类：
编程语言 时间：
2019-06-04 12:37:43
阅读次数：
118
昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题，发现自己啥都不会qwq 题意：给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先，连续的8可表示为：8*(10^x-1)/9; 那么就是L|8*(10^x-1)*9 => 9*L|8*(1 ...
分类：
其他好文 时间：
2019-05-11 13:22:45
阅读次数：
109
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 ...
分类：
其他好文 时间：
2019-05-02 00:32:57
阅读次数：
154
欧拉定理和扩展欧拉定理可以解决形如5100000000000000000000等大数幂取模或者求ax mod n=1的大于1的最小x值等一类问题，其中欧拉函数占巨大的重要性，有效的将复杂的大数幂取模问题转化为简单的大数取模和快速幂问题，下面就来介绍一下基本的欧拉定理和扩展欧拉定理 1.欧拉函数的定义 ...
分类：
其他好文 时间：
2019-04-30 14:08:48
阅读次数：
134
题解 一道数论欧拉函数和欧拉定理的入门好题。 虽然我提交的时候POJ炸掉了，但是在hdu里面A掉了，应该是一样的吧。 首先我们需要求的这个数一定可以表示成$\frac{(10^x 1)}{9}\times 8$。 那么可以列出一个下面的方程 $$\frac{(10^x 1)}{9}\times 8= ...
分类：
其他好文 时间：
2019-04-12 15:04:09
阅读次数：
126
