数论
Hineven
曾经是一个机房刷水的都比 39.106.09.75/blog
展开
-
【cqbzoj2468】反素数 (终极大水题)
终极大水题时间限制: 1 Sec 内存限制: 128 MB题目描述对于任何正整数x,其约数的个数记作g (x)。例如g(1)=1, g(6)=40 如果某个正整数x满足:g (x)>g(i), 0输入一个数N输出为不超过N的最大的反质数样例输入1000样例输出840提示【数据范围】 1 <= N <= 2,000,000,000解题报告大家看到了不是我说这题水的= = 把一个数n唯一分解后得原创 2016-11-12 17:02:15 · 429 阅读 · 0 评论 -
【重庆四校联考】电路图A-巴蜀T1(组合数学)
电路图A 时间限制 : 1s 空间限制 : 256MB (A.cpp/c/pas) 【问题描述】 nodgd 要画一个电路图。 这是一个很简单的电路图,所有的元件都是串联关系,从整体来看就是一个环状的结构。画电路图有很多要求,nodgd 为了画得好看就又添加了一些额外的要求。所有要求归结起来有以下几点: 1. 这个环状电路上有n个双端电路元件(即每个电路元件有两个 连原创 2016-11-26 17:52:07 · 812 阅读 · 0 评论 -
MillerRabin 快速的素数概率判定法
本文有严重纰漏, 请勿阅读 MillerRabin 快速的素数概率判定法 1.作用:快速判断单个数是否为质数 2.原理: 介绍费马小定理:对于每一个素数p,都有ap−1≡1(modp)a^{p-1}\equiv1\pmod{p} 但是不是对于每一个有ab−1≡1(modb)a^{b-1}\equiv1\pmod{b}的b都是素数 如果存在b满足上述规则,那么b有3/4的几率为素数 M原创 2016-08-19 21:29:05 · 772 阅读 · 0 评论