第一题 题目传送门：你的飞碟在这儿 分析 水题一道，输入两个字符串，将它们转换为数字同时相乘，然后判断一下它们是不是对于47同余就可以了。 代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int i,l,a=1,b=1; 4 string ...
分类：
其他好文 时间：
2019-01-20 15:03:14
阅读次数：
210
题意：给出两数乘积K（1e100） 和 一个数L(1e6) 问有没有小于L（不能等于）的素数是K的因数 思路：把数K切割 用1000进制表示 由同余模公式知 k%x=(a*1000%x+b*1000*1000%x+c*1000*1000*1000%x....) a b c等为 相应位置的三位数 这样 ...
分类：
其他好文 时间：
2019-01-16 22:54:59
阅读次数：
190
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五使得知 ——《孙子算经》 它可以做什么？ 中国剩余定理可以用于解决形如以下形式的线性同余方程组 $$(X)\left\{\begin{matrix}x_1\equiv b_1\ ...
分类：
其他好文 时间：
2019-01-09 20:31:08
阅读次数：
243
" 传送门 " Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Me thod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机 数X[n]X[n+1 ...
分类：
其他好文 时间：
2019-01-08 21:22:36
阅读次数：
188
$excrt$ $\text{是用来解决当模数不互质的情况下的普通}crt\text{情况的}$ 具体见 "P4777" 事实上和$crt$没有什么关系 主要思想是:我们不断的合并两个同余方程，最后合并到只剩一个。 对于方程组 $\begin{cases} x \equiv b_1\ ({\rm m ...
分类：
其他好文 时间：
2018-12-31 19:15:42
阅读次数：
223
题目链接 Clever Y 题意 有同余方程 $X^Y \equiv K\ (mod\ Z)$，给定$X$，$Z$，$K$，求$Y$。 解法 如题，是拓展 $Bsgs$ 板子，部分学习内容在这里 $(Click\ here)$。 ~~敲完板子就能获得至少 5 倍经验。~~ 过程中疯狂 $WA$ 所以 ...
分类：
其他好文 时间：
2018-12-31 11:19:06
阅读次数：
188
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解 ...
分类：
其他好文 时间：
2018-12-23 18:37:00
阅读次数：
162
写在前面： 记录了个人的学习过程，同时方便复习 整理自网络 非原创部分会标明出处 目录 结论 证明 拓展 结论 证明 拓展 简化幂的模运算 结论 在数论中，欧拉定理(也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质 欧拉定理表明，若n，a为正整数，且n，a互质，则: ——bia度百科 证明 ( ...
分类：
其他好文 时间：
2018-12-16 00:48:54
阅读次数：
182
好的，我们先来看题： 同余方程 题目描述 求关于x的同余方程ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输出样例#1 ...
分类：
其他好文 时间：
2018-12-15 21:05:16
阅读次数：
179
#include #include #define ll long long using namespace std; ll k; ll a1,r1; ll a2,r2; ll x,y; ll g; void init() { scanf("%lld",&k); } void exgcd(ll a,... ...
分类：
其他好文 时间：
2018-12-14 22:53:35
阅读次数：
199
