LeetCode：878. Nth Magical Number - Python
-
qq_33499861
发布于
模拟电子
- 0评论
- 11276次浏览
- 966人收藏
- 2019-04-14 19:58
class="markdown_views prism-atelier-sulphurpool-light">
问题描述：
878. 第 N 个神奇数字
如果正整数可以被 A 或 B 整除，那么它是神奇的。
返回第 N 个神奇数字。由于答案可能非常大，返回它模 10^9 + 7 的结果。
示例 1：
...
hdu 4992 Primitive Roots（推导+证明）
-
dragon101788
发布于
模拟电子
- 0评论
- 9489次浏览
- 1755人收藏
- 2019-04-14 19:58
hdu 4992 Primitive Roots
百度百科有关于 Primitive Root的解释
判断数是否有原根：模n有原根的充要条件是n = 1,2,4,p,2p,p^q，其中p是奇质数，q是任意正整数。
所以预先判断数n是否有原根，然后用欧拉公式求出n的m=φ(n)
从2~n-1遍历...
萌新扫盲2—双绞线的“一百米诅咒”
双绞线（twisted pair，TP）是一种综合布线工程中最常用的传输介质，双绞线由两根具有绝缘保护层的铜导线组成，把两根绝缘的铜导线按一定密度互相绞在一起，采用这种方式，不仅可以抵御一部分来自外界的电磁波干扰,也可以降低多对绞线之间的...
关于循环冗余校验CRC的计算
采用CRC进行差错校验，生成多项式为，信息码为10111，则计算出的CRC校验码是多少？解题步骤：首先，化解多项式结果为10011，其次信息码加0做模二加运算（不进位加法），将10111进行补X的最高次幂个0进行模二运算，最后得到余数就是校验码。...
Codeforces 621E Wet Shark and Block【dp + 矩阵快速幂】
题意：
有b个blocks，每个blocks都有n个相同的0~9的数字，如果从第一个block选1，从第二个block选2，那么就构成12，问对于给定的n,b有多少种构成方案使最后模x的余数为k。
分析：
dp+矩阵快速幂。
假如现在的数是m，模x余数是...
HDU 1395 2^x mod n = 1
-
u014357799
发布于
模拟电子
- 0评论
- 9144次浏览
- 1069人收藏
- 2019-04-14 19:57
题目中给出输入一个整数n，要求一个最小整数的x，使得2^x mod n=1;
根据模P乘法逆元：对于整数a、p如果存在整数b，满足a*b mod p=1则称b是a的模P乘法逆元。
a存在模P的乘法逆元的充要条件是gcd(a,p)=1，令a=2^x，b=1，p=n
则若存在x使...
数论学习之起步篇（三）
1. 求解模线性方程
费马小定理：设a,p为正整数，且p为素数，(p,a)=1,那么a^(p-1)≡1 (mod p)
剩余类：对于整数a及模m，则集合A={x|x≡a(mod m)}称为模m关于a的一个剩余类
简化剩余系：设m为正整数，在与m互质的所有剩余类中，每一个类中取...
转载：数据挖掘模型中的IV和WOE详解
1.IV的用途
IV的全称是Information Value，中文意思是信息价值，或者信息量。
我们在用逻辑回归、决策树等模型方法构建分类模型时，经常需要对自变量进行筛选。比如我们有200个候选自变量，通常情况下，不会直接把200个变量直接放到模型...
Linux连接WIFI
总结一下linux安装无线网卡踩得坑
情况一：
前提：联想拯救者笔记本，ubuntu系统，有wifi选项，但不进行wifi搜索。
解决方案：
https://www.cnblogs.com/renqiangnwpu/p/8334689.html
不过我方法二没成功，直接改写的脚本文件
情况二...
电芯PACK流水化追溯体系
-
jiangliteng
发布于
模拟电子
- 0评论
- 12357次浏览
- 1432人收藏
- 2019-04-14 19:57
PACK工厂对电芯进行PACK时，有一套完善的流水化追溯体系，便于电芯数据分析，质量追溯，下面对该追溯体系进行详细总结。
追溯体系准备工作：
搭建服务器及数据库，便于不同工序位置的软件对产品的数据的读取及写入；
编写不同检测工...
win7中，我的电脑右键打不开管理的解决方法
Win7 操作系统对计算机的管理打不开。提示说该文件没有与之关联的程序来执行该操作。请安装一个程序，或者，如果已安装程序，请在默认程序控制面板中创建关联的解决方法： 请将以下内容复制粘贴到记事本文件中，然后把文件另存为r...
VFP全面控制EXCEL（转自十豆三老师）
VFP和Excel都可以用来进行处理数据库表格，如果巧妙地将二者的优点结合起来，将会大大方便我们的工作。比如我们可以利用VFP进行处理数据，而利用Excel的预览打印功能进行报表打印。这就需要我们在VFP中直接来控制Excel。下面就在开发VFP应...