exBSGS 已知数$a,p,b$，求满足$a^x≡b\ (\bmod p)$的最小自然数$x$。 $100\%$的数据，$a,p,b≤10^9$。 "_皎月半洒花" 的题解 其实本质上，当$p$不为素数时，我们无法进行朴素 BSGS 的原因是我们的欧拉定理$a^{\varphi(p)} \equi ...
分类：
其他好文 时间：
2019-08-01 14:32:48
阅读次数：
86
计算 求1！+2！+3！+......+20！的值 阶乘说明: 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n! 阶乘表示: $n! = ($n 1)! $n ...
分类：
编程语言 时间：
2019-07-25 00:41:41
阅读次数：
164
排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。 现要求你不用递归的方法输出所有组合。 例如n=5,r=3n=5,r=3，所有组合为： 12 3 , 1 2 ...
分类：
其他好文 时间：
2019-07-24 00:33:23
阅读次数：
139
一．算法的起始 1.第一次尝试 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? (可以考虑到百钱白鸡) 枚举法 # 注意是三重循环 import time start_time = time.time() for a in rang ...
分类：
编程语言 时间：
2019-07-20 18:39:53
阅读次数：
101
Python的基本数据类型: 01. 数字:整型(int)，浮点型(float)，复数(complex): 释义: 不可变类型 一旦创建,不可修改 不是可迭代对象 原子型 01. 整型数 int: 整型数是不带有小数部分的数字, 包括自然数, 0及负数自然数 如: -2, 100, 0 int(): ...
分类：
编程语言 时间：
2019-07-20 10:06:41
阅读次数：
139
断更了好久，现在补上... 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按 ...
分类：
其他好文 时间：
2019-07-16 23:58:31
阅读次数：
193
描述 小Q是班长。在校运动会上，小Q班要进行队列表演。小Q要选出2*N名同学编队，每人都被编上一个号，每一个从1到N的自然数都被某2名同学佩戴，现在要求将他们排成一列，使两个编号为1的同学中间恰好夹1名同学，两个编号为2的同学中间恰好夹2名同学，……，两个编号为N的同学中间恰好夹N名同学，小Q希望知 ...
分类：
其他好文 时间：
2019-07-14 10:50:56
阅读次数：
103
自增长-AUTO_INCREAMENT 之前说我们通过主键可以保证记录的唯一性，举个栗子，如果我们对人找一个主键的话，一般会找身份证号，因为身份证大家都不一样，以身份证为主键来保证记录的唯一性； 但是如果其他的表，可能不像人这样会存在身份证号的字段，这时候我们会引入一个id，我们习惯性对每一个表建一 ...
分类：
其他好文 时间：
2019-07-12 18:45:56
阅读次数：
140
【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 ...
分类：
其他好文 时间：
2019-07-12 12:53:44
阅读次数：
109
题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 输出样例#1： 1 2 3 ...
分类：
其他好文 时间：
2019-07-12 11:19:24
阅读次数：
145
