数论基础题第97页

【基础数论】十分钟学会计算欧拉函数

欧拉函数欢迎各位读者指出不足,谢谢~首先我们要知道欧拉函数是个什么东东？废话不多说~欧拉函数就是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。欧拉函数的通式：φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1,p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。

劢臻佳境·2020-07-06 10:56

「NOIP2017」解题报告

已经是去年的题了现在才做完=_=Day1T1数论oror找规律。这道题没什么过多讲的，属于考场上应该要秒掉的题。

Riypo_Yian·2020-07-06 10:35

2018-03-20 第一次测验，不理想

我们一起总结了错的原因，除了阅读理解就是基础题目，写错字是关键。你说你以后要注意词语积累，注意造句，基础的字词要会写，加强阅读理解练习，我希望你能记住，并且付诸实施。

俩豆豆·2020-07-06 10:42

[BZOJ3930][CQOI2015]选数（数论+容斥）

首先，进行如下处理：1、如果L是K的倍数，那么把L变为LK，否则变为⌊LK⌋+1。2、把H变成⌊HK⌋。这样子容易得出，现在要求的就是在[L,H]之间，选数N次使选出的数最大公约数为1的方案数。现在，用f[i]表示选出的数的最大公约数i且选出的数不全相同的方案数。此时先求出[L,H]之间i的倍数的个数x，暂时令f[i]=xn−x。但此时得到的f[i]实际上是含有公约数i的方案数，不是最大公约数为i

xyz32768·2020-07-06 09:39

原创《前程似锦》文/徐淑英

而在平常,我总是说,胜不骄,败不馁,从不强调唯分数论,只说,重在参与,顺其自然,让他轻松考试!我还是那句话,平安成长就是美好!

徐淑英柔情婉淑女蔷薇·2020-07-06 09:32

java 如何输出1到100间的质数

质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。

xiaoliang_1991·2020-07-06 08:23

july算法10——博弈论、概率和数论

1.博弈论1.1定义游戏论（GameTheory）定义：双人（多人）做出多轮决策，每一次决策将影响之后的决策，规则和目标明确一般假设所有人都足够聪明求先手（后手）必胜策略公平vs非公平平衡态：与终态有一样的性质，无论对手做什么，己方都可以做出相应的决策，将终态留给对手1.2放围棋游戏有一个圆桌，两个人轮流往圆桌上放围棋，围棋不能重叠，谁先放不下谁输，请问先手是否有必胜策略关键：每一步保证自己能放，

王侦·2020-07-06 08:30

信息论，香农第二定理，信道编码和编码理论之间的桥梁

信息论->香农第二定理->极大似然译码->汉明最小码距->以线性代数、有限域、初等数论等为基础的信道编码理论。但是上述线索不都是等

wsnzou·2020-07-06 07:42

day4 if，while

基础题根据输入的成绩的范围打印及格或者不及格。

windmillsign·2020-07-06 07:12

质因数分解: Pollard's Rho Algorithm and Quadratic Sieve Algorithm

在很多数论题里都要用到整数分解，大家好像正常使用的都是PollardRho\texttt{PollardRho}PollardRho算法，但是大家好像都不太会这个算法的正确写法(包括之前的我)，所以在这也算是普及一下吧

whzzt·2020-07-06 07:17

A - 删数问题SDUT

Input输入有多组每组包括原始数n，要去掉的数字数s；Output输出去掉s个数后最小的数SampleInput1785434Output13Hint贪心算法的基础题型注意事项（删除顺序

敲不会代码也学不会英语·2020-07-06 06:21

NOIP2000 税收与补贴问题

NOIP2000税收与补贴问题写在前面刚开始做题的时候一直没明白这题什么意思…卡了好久然后直接忽略了"相邻价位间销量的变化是线性"这个重要条件，开始做题解题思路是对了，就是做不出来，弄了我一个晚上题目标签数论

落忻·2020-07-06 06:21

【题解】计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）

试题目录A.结果填空：有趣的数字（签到）B.结果填空：爬楼梯（dp）C.结果填空：七巧板（数论）D.结果填空：苹果（贪心）F.程序设计：寻找重复项（HashMap）G.程序设计：被袭击的村庄（模拟）H.

360°顺滑·2020-07-06 06:00

Matlab数值积分之数论问题3n+1序列

本人萌新一枚，花了一段时间终于看懂了这些代码。原代码照搬：functionthreenplus1R(n)%"Threenplus1".%Studythe3n+1sequence.%threenplus1(n)plotsthesequencestartingwithn.%threenplus1withnoargumentsstartswithn=1.%uicontrolsdecrementorinc

网瘾少年甲·2020-07-06 05:01

C++经典算法

以下博客供大家借鉴：（注意，前方含精量高能）目录一.数论二.容斥专题三.图论&搜索四.DP&递推五.总结六.单调队列&栈七.树状数组八.线段树九.STL十.矩阵加速专题十一.高级搜索十二.最近公共祖先LCA

PI_PJW·2020-07-06 05:46

[CQOI2016]密钥破解

一.题目传送门二.题解这道题不知道大家有没有看出来，其实是一道数论板题，Pollardrho算法板题。其实特别难看出来，但只要我们一分析就什么都水落石出了。

PI_PJW·2020-07-06 05:46

Python使用numpy对excel，csv文件进行操作

(基础题)根据“某门课程平时成绩和期末考试成绩.xlsx”内容，计算课程的平时成绩和期末考试成绩的均值、标准差、方差、最小值、最大值，输出期末考试成绩排名有进步学生的名单。

hhx729·2020-07-06 05:41

【贝祖定理 && 数论】Codeforces 1011F Border

Step1Problem原题给你n个数，每个数能无限次和其他任意个数自由组合得到一个新的数，所有新的数在k进制下的最后一位有多少种情况，按升序输出所有情况。Step2Ideas:预处理出每一个数在k进制下的最后一位的情况，然后得出他们的最大公因数，根据贝祖定理得到的最大公因数可以算出他们的在k内的所有可能组合，注意超过的部分要取模。可以发现，设某数值为a，任意个a的和在k进制下能形成的尾数为a与k

Mr.Xu A Mis.Liu·2020-07-06 04:12

数论基础——欧拉函数

欧拉函数：就是对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。欧拉函数的通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn)其中p1,p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。所以，根据通式我们可以打出以下代码：lleular(lln){llans=n;for(inti

浦柳人·2020-07-06 04:27

数据结构线性表的逻辑结构（四）单链表的基本操作的实现

.通过上机时间加强利用数据结构解决实际应用问题的能力；二、实验要求1.实验前做好充分准备，包括复习线性表所学内容，事先预习好本次实验内容；2.实验时记录实验结果，按要求完成各题；三、实验题目与要求一、基础题

寄芥末·2020-07-06 04:35

杜教筛和 min_25 筛基础习题

杜教筛和min_25筛基础习题这篇博客记录了自己最近几个月所刷的数论函数题目，所以有些题目可能不需要用到杜教筛或者min_25筛。某些题需要一些乱搞的技巧。感谢tangjz提供大量题目。

Nitrogens Xu·2020-07-06 03:05

转载==数论倒数，又称逆元（我整个人都倒了(￣﹏￣)）

数论倒数，又称逆元（我整个人都倒了(￣﹏￣)）数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(

weixin_34414650·2020-07-06 01:54

[CQOI2017]小Q的表格(数论+分块)

题目描述小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q把第a行第b列的整数记为f(a,b)。为了完成任务，这个表格要满足一些条件：(1)对任意的正整数a,b，都

weixin_34235371·2020-07-06 00:27

bzoj 4815: [Cqoi2017]小Q的表格 [数论]

4815:[Cqoi2017]小Q的表格题意：单点修改，查询前缀正方形和。修改后要求满足条件f(a,b)=f(b,a),b×f(a,a+b)=(a+b)*f(a,b)一开始sb了认为一次只会改动两三个格子想了个cdq分治做法...一次会影响很多格子...经过观察以及$(a,b)=(a,a-b)=(a,a+b)$发现，每次修改影响所有$(i,j)=(a,b)$的点对，并且关系为\(f(i,j

weixin_34100227·2020-07-06 00:11

欧拉函数

算法总结一欧拉函数（Euler'stotientfunction）欧拉函数的定义:在数论中，对于正整数N,少于或等于N([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。

Vincent8080·2020-07-06 00:38

速记之模拟七

基础题基本满意了，看拼音写词语，多音字，造句，都可以，看来真是靠落实！！！前两天发觉学生拼音差，已经让他们把生字和听写都标音了。生字还坚持上黑板听写，积累也默写，就是组词和造句用说的。

暖暖叶·2020-07-06 00:22

实验四：实现公钥密码算法RSA

RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其

weixin_34010566·2020-07-05 23:48

校招回顾录---华为篇(下)

共三道不同难度的编程题（当中，0基础题60分、中级题100分、高级题160分），机试成绩>=60就可以參加下一轮面试。一定程度上说。仅仅要全然做对0基础题，就行通过机试的考验。可是，可以部分或全然

weixin_33881041·2020-07-05 23:29

瞎写的理性愉悦：正整数幂和与伯努利数

小粉兔原本对数学方面的知识（数论，计数）比较感兴趣，直到他考了CTS2019和APIO2019，发现他的数学居然连没怎么学的数据结构都不如，于是他自闭了。

weixin_30892987·2020-07-05 22:12

数论-FFT高精度乘法

NKOJ3071模板题：求两个整数之积.FFT函数里ty=1表示DFT运算，ty=-1表示IDFT运算.1#include2#include34usingnamespacestd;56typedefcomplexCP;7typedeflonglongLL;89constint_N=300005;10constdoublePI=3.1415926535897932384626433832795;11

weixin_30859423·2020-07-05 22:47

2019省选游记

没事了，继续吧感觉自己瞎集训这几天过的好快啊作业倒是屯了一大堆，省选完就要回来段考了，不想段考啊，内心极度拒绝文化课好多坑要填，也算是给这半个月的自己一个交待吧不过真的学到了好多东西鸭，还学了自己想学的数论

weixin_30838873·2020-07-05 22:01

HNOI2017 游记

下午看了看数论，发现我以前写的代码现在已经看不懂了，什么鬼米

weixin_30835933·2020-07-05 22:00

ra (数论 , 莫比乌斯反演 , 整点统计)

$n\le10^{10}$.题解这是我们考试的一道题...考试的时候以为能找出规律,后来发现还是一道数论题qwq而且部分分很不良心啊,只给了$O(n)$多的一点分,我$O(n\lnn)$根本没活路

weixin_30823001·2020-07-05 22:46

洛谷P2261 [CQOI2007] 余数求和 [数论分块]

题目传送门余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如G(10,5)=5mod1+5mod2+5mod3+5mod4+5mod5……+5mod10=0+1+2+1+0+5+5+5+5+5=29输入输出格式输入格式：两个整数nk输出格式：答案输入输出样例输入样例#1：105输出

weixin_30776863·2020-07-05 21:09

莫比乌斯反演学习笔记

0.前置知识一些函数$1(n)=1$$id(n)=n$$\sigma(n)$为$n$的约数和狄利克雷卷积定义两个数论函数运算$*$，若$h=f*g$，则\[h(n)=\sum_{

weixin_30642561·2020-07-05 21:24

数论例题选讲

数论例题选讲标签：题目一：[[CQOI2007]余数求和](https://www.luogu.org/problemnew/show/2261)一道比较套路的数论分块题目。

weixin_30631587·2020-07-05 21:42

地盘十二宫(一)

紫薇斗数论命法，只看地盘宫位宫干就差不多可以认命。地盘12宫依长生十二神顺部可分为四败、四墓、四马，地盘十二宫可分天地人：子午卯酉为四败为天，辰戌丑未为四墓为地，寅申巳亥为四马为人位。

魔仙一一小蓝·2020-07-05 21:39

hdu 1686(Oulipo) KMP基础题 / hdu 2087（剪花布条）KMP基本运用

题目太长自己叙述吧！原题链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1686输入：t代表测试实例第一行：模式串第二行：匹配串问模式串在匹配串中出现的次数。3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIAN上面的三个实例的输出分别为：130KMP算法看了有半天了吧！很朦胧啊！就霸王硬上弓了，套着模板A了这一题！1#incl

weixin_30569153·2020-07-05 21:26

模板 - 数学 - 快速傅里叶变换/快速数论变换（FFT/NTT）

先看看。通常模数常见的有998244353,1004535809,469762049，这几个的原根都是3。所求的项数还不能超过2的23次方（因为998244353的分解）。感觉没啥用。#include#includetemplateinlinevoidswap(T&a,T&b){Tc;c=a;a=b;b=c;}constintsiz=500005;constintP=998244353,G=3;i

weixin_30483013·2020-07-05 21:12

一些对数学领域及数学研究的个人看法（转载自博士论坛wcboy）

现在基础数学版代数&数论子版中那几个讨论代数几何的还不错。不期望目前论坛出现很多高层次高手，高层次高

weixin_30481087·2020-07-05 21:39

实验吧找素数及Python实现

素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。

wild_w0lf·2020-07-05 20:27

Secrets 数论

SecretsDescriptionGeraldhasbeensellingstatesecretsatleisure.Allthesecretscostthesame:nmarks.ThestatewhichsecretsGeraldisselling,hasnopapermoney,onlycoins.Buttherearecoinsofallpositiveintegerdenominati

weixin_30357231·2020-07-05 20:54

C++数组基础题目“数组倒序输出”

先来看一下题目描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1>b;for(inti=1;i>a[i];}for(intj=b;j>0;j--){c=a[j];cout>a[i];}此处用的是最基本的for语句读入数组法之前读入了一个b，b就是这个数组的元素的数量。i的初值要设为1如果i的初值设为0那

opbnbjs·2020-07-05 20:01

数论算法·Plus

本文主要记录一些不是那么熟悉的高级数论算法的推导与应用。1、exBSGS算法解决模数、底数不互质的离散对数问题。（1）为何$BSGS$算法不再适用：$A$不一定存在逆元，而且无法保证解的循环性。

weixin_30307267·2020-07-05 20:35

不以字数论短长

我看书有时候并不是为了陶冶情操或者学习技能，仅仅是单纯的打发时间而已，所以那些动辄百万字数的玄幻小说是我高中时的最爱。无论长篇还是短篇的文章，我都觉得字数越多写的越好。因为那时候我写作遇上了瓶颈，空有一腔写作的热情，却没有写好文章的才情。并且我写作的目的也不单纯，一个为名，一个叫利。有时候你灵感迸发，最多迸发出几个好的句子，还不足以让你长篇大论。一篇文章或者一部小说的字数可以反映很多事，没错！但过

芍小小·2020-07-05 20:12

水仙花数

，则153是一个“水仙花数”在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之N次方和等于该数

wang_0712·2020-07-05 19:21

UVA - 11538 - Chess Queen （数论~）

11538ChessQueenYouprobablyknowhowthegameofchessisplayedandhowchessqueenoperates.Twochessqueensareinattackingpositionwhentheyareonsamerow,columnordiagonalofachessboard.Supposetwosuchchessqueens(oneblac

zzuspy·2020-07-05 18:19

网易雷火19春招实习笔试题(Leetcode 440 && 845)

（Leetcode）440&&845）LeetCode386：再做440之前，可以先做做386；可以算是440的基础题。

HJ_彼岸·2020-07-05 18:33

杭电OJ（HDOJ）1014题：Uniform Generator（数论，最大公约数）

题意：输入STEP和MOD，使用seed(x+1)=[seed(x)+STEP]%MOD函数计算出一个长度为MOD伪随机数数列，如果这个随机数列中没有相同的数字，则输出GoodChoice，否则输出：BadChoice（格式有示例，此外简略说一下）。设SETP=3，MOD=5，则有：0：0；1：（0+3）%5=3；2：（3+3）%5=1；3：（1+3）%5=4；4：（4+3）%5=2；该序列为：0

大块木·2020-07-05 18:21

NOIP2015TG总结

======================================================Day0我们的班主任说要整合学习时间，结果我被强制留在学校复习期中考做作业……随便复习了一下数论

JimCell·2020-07-05 18:09

推荐频道

数论基础题