比较运算符，如同它们名称所暗示的，允许对两个值进行比较。还可以参考 php 类型比较表看不同类型相互比较的例子。 如果比较一个整数和字符串，则字符串会被转换为整数。如果比较两个数字字符串，则作为整数比较。此规则也适用于 switch 语句。 对于多种类型，比较运算符根据下表比较（按顺序）。 Exam ...
分类：
Web程序 时间：
2016-05-04 19:00:39
阅读次数：
261
Problem K 题目描述： 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Outp ...
分类：
其他好文 时间：
2016-05-04 13:23:55
阅读次数：
161
推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=gcd(a,n)，假定对整数x和y满足d=ax+by(比如用扩展Euclid算法求出的一组解)。如果 ...
分类：
其他好文 时间：
2016-05-02 21:26:25
阅读次数：
478
1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a, ...
分类：
其他好文 时间：
2016-04-29 22:11:34
阅读次数：
252
Description 在一维坐标轴中，给你N条线段，每条线段的起点和终点都是坐标轴上的整数点。例如，[10 29]和[12 25]的重叠部分为[12 25]。给出N条线段的起点（整数）和终点（整数），从中选择两条线段，使这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 De ...
分类：
其他好文 时间：
2016-04-27 00:18:34
阅读次数：
184
一、Python基本数据类型： 整形（int），浮点型（float），字符型（string），布尔型（bool），空值（none）； 数字 123 是一个整数的例子。长整数 不过是大一些的整数。3.23和52.3E-4是浮点数的例子。E标记表示10的幂。在这里，52.3E-4表示52.3 * 10- ...
分类：
编程语言 时间：
2016-04-26 17:23:41
阅读次数：
426
题目大意：
给定两个正整数和，求的所有因子和对9901取余后的值。
分析：
很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
因为要取模且存在除法，所以要用到逆元。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如...
分类：
其他好文 时间：
2016-04-22 19:07:31
阅读次数：
136
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
Input
输入2个数M, N中间用空格分隔（1
Output
输出一个数K，满足0
Input示例
2 3
Output示例
2
思路：
对于正整数和，如果有，那么把这...
分类：
其他好文 时间：
2016-04-22 18:59:42
阅读次数：
165
这个算法称为欧几里得算法。不会溢出，因为<!--EndF-->gcd函数的递归层数不超过4.785lgN + 1.6723，其中N=max{a,b}。 让gcd递归层数最多的是gcd(Fn,Fn-1)。利用gcd还可以求出两个整数a和b的最小公倍数lcm(a,b)。 这个结论很容易由唯一分解定理得到 ...
分类：
编程语言 时间：
2016-04-21 20:09:34
阅读次数：
222
又见a+b 又见a+b Problem:1146 Time Limit:1000ms Memory Limit:65535K Description 给定两个非负整数A,B,求他们的和。 Input 多组输入，每组输入两个非负整数A和B（0<=A,B<10^3000），可能会有前缀0，但保证总长度不 ...
分类：
其他好文 时间：
2016-04-21 11:42:22
阅读次数：
118
