2被4整除的意思 4÷2=2， ... 整除是数学中两个自然数(不包括0）之间的一种关系。 自然数a可以被自然数b整除，是指a是b的整数倍数，也就是a除以b没有余数，意味着b是a的因数。 ...
分类：
其他好文 时间：
2018-11-16 10:30:12
阅读次数：
84
输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。 比方说，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 现在，你需要对于一个给定的自然数N， ...
分类：
其他好文 时间：
2018-11-15 10:25:07
阅读次数：
129
题目 1087 有多少不同的值 （20 分） 当自然数 n 依次取 1、2、3、……、N 时，算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值？（注：?x? 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10?4??）。 输出 ...
分类：
其他好文 时间：
2018-11-13 23:58:13
阅读次数：
314
博弈论整理 1. $\text{Nim}$ 游戏 有 $n$ 堆石子，每次可以从其中任意一堆石子中取出若干块石子（可以取完），不能不取。 最后无石子可取者为输家。假设两人都按最优情况走，问是否先手必胜。 为了计算这个问题，我们对这些状态定义 $\text{position}$，设 $\text{N ...
分类：
其他好文 时间：
2018-11-12 18:34:47
阅读次数：
186
小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlong ...
分类：
其他好文 时间：
2018-11-08 19:44:54
阅读次数：
131
2935: [Poi1999]原始生物 Description 原始生物的遗传密码是一个自然数的序列K=(a1,...,an)。原始生物的特征是指在遗传密码中连续出现的数对（l,r），即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p，p)形式的特征。 求解任务： 请设计一个 ...
分类：
其他好文 时间：
2018-11-07 00:45:55
阅读次数：
340
"P3802 小魔女帕琪" 题意 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化 ...
分类：
其他好文 时间：
2018-11-04 19:20:27
阅读次数：
124
数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 ...
分类：
其他好文 时间：
2018-11-03 02:23:19
阅读次数：
146
思路： 1.（质数筛选定理）n不能够被不大于根号n的任何质数整除，则n是一个质数2.除了2的偶数都不是质数代码如下： ...
分类：
其他好文 时间：
2018-10-31 11:25:41
阅读次数：
235
统计所有小于非负整数 n 的质数的数量。 示例: /*我们继续分析，其实质数还有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 是大于等于1的自然数。 如何论证这个结论呢，其实不难。首先 6x 肯定不是质数，因为它能被 6 整除；其次 6x+2 肯定也不是质数，因为它还能被2整除；依次 ...
分类：
其他好文 时间：
2018-10-29 20:01:13
阅读次数：
154
