1. $ax+by=1 \rightarrow gcd(a,b)=1$ 2.如果一个数的后n位能被$2^n$整除,那么这个数能被$2^n$整除. 3.如果一个数的各位数之和能被3,9整除,那么这个数能被3,9整除 4.如果一个数的奇数位与欧数位之差能被11整除,那这歌数能被11整除 5.如果一个数的末三位和末三位之前的数字组成的数的差能被7,11,13整除,那么这个数能被7,11,13整除 6.一个N*M的二维平面,从其中任意一个点经过所有点的回路长度最小为: 当N*M为偶数时,ans=N*M…

数学素养 low,表达可能存在不严谨,见谅.我准备慢慢补上证明? Theorems. 裴蜀定理:关于 \(x, y\) 的线性方程 \(ax + by = c\) 有解,当且仅当 \(\gcd (a, b) | c\). 唯一分解定理:对于任意一个大于 \(1\) 的整数 \(n\),\(n\) 可以唯一地被分解成若干个质数的幂的乘积. 欧拉定理:若 \(\gcd (a, m) = 1\),则 \(a ^{\varphi (m)} \equiv 1 \pmod m\).且可知 \(a ^{n \…

463. Island Perimeterhttps://leetcode.com/problems/island-perimeter/就是逐一遍历所有的cell,用分离的cell总的的边数减去重叠的边的数目即可.在查找重叠的边的数目的时候有一点小技巧,就是沿着其中两个方向就好,这种题目都有类似的规律,就是可以沿着上三角或者下三角形的方向来做.一刷一次ac,但是还没开始注意codestyle的问题,需要再刷一遍. class Solution { public: int islandPerime…

Special Prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 738    Accepted Submission(s): 390 Problem Description Give you a prime number p, if you could find some natural number (0 is not in…

[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61632537 向大(hei)佬(e)势力学(di)习(tou) 这已经是第二次系统的学数论了,idy学长讲的好清晰.学得糊怪我. 1 一元一次同余方程 2 二元一次不定方程 3 欧拉定理 4 逆元 5 中国剩余定理 6 Lucas 定理 7 容斥原理 8 卡特兰数 9 各种组合数求法 10 积性函数 11 线性筛 1一元一次同余方程 如何解形如 ax≡b…

Help Hanzo (LightOJ - 1197) [简单数论][筛区间质数] 标签: 入门讲座题解 数论 题目描述 Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakurur…

Goldbach`s Conjecture(LightOJ - 1259)[简单数论][筛法] 标签: 入门讲座题解 数论 题目描述 Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states: Every even integer, greater than 2, can be expressed as the sum of…

Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109 + 7). Input The first line contains two integers x and y (|x|, |y| ≤ 109). The second line contains a single i…

三星Note 7发售两个月即成为全球噩梦,从首炸到传言停产仅仅47天.所谓"屋漏偏逢连天雨",相比华为.小米等品牌对其全球市场的挤压.侵蚀,Galaxy Note 7爆炸事件这场连天雨算是把三星淋了个措手不及,致其声誉扫地.危机重重. 表面看来,此事件源于电池自燃,深究起来可以追溯到管理层变动带来的组织管理问题,再深究,业务流程管理系统可能是最基础和最关键的因素. 高层变动,赶超苹果埋祸端 2014年5月,三星老掌柜李健熙重病入院,儿子李在镕与元老崔志成(G.S.Choi)共掌时局.同…

Mem pro 是一个主要集成内存泄露检测的工具,其具有自身的源码和GUI,在GUI中利用"Launch" button进行加载自己待检测的application,目前支持的平台为Windows,Unix, Linux, OSX, IOS, GCC:但是按照官网的说法,其虽然只能运行到WIN上,但是根据TCP协议传输dump的方式也可以和其他平台的app进行连接: 关于内存泄露,按照官方文档中的说法,其检测内存泄露的算法主要是两种,一种是在抓取dump时候未被引用的变量会被认定为泄露,…