给你两个整数，请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。接着有T组数据，每组数据只有一行，包括两个非负整数A和B。但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。但A和B的位数最大不会超过100位。输出对应每组测试数据，你都...
分类：
其他好文 时间：
2014-10-11 01:19:24
阅读次数：
282
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m
首先T
首先我们知道，若x与y互质，则x+y与y也互质，x+2y与y也互质。。。
换到这道题上来说，若一个数x与m!互质，那么x+(m!)也一定与m!互质，(x+m!*2)也一定与m!互质。。。
由于n!一定是m!的倍数，于是我们每存在到一个x
而m!以内与m!互质的数的数...
分类：
其他好文 时间：
2014-10-10 12:28:04
阅读次数：
181
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-10-07 00:22:40
阅读次数：
215
基础，相同须要认真！问题描写叙述利用字母能够组成一些漂亮的图形，以下给出了一个样例：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包括两个整数n和m，分别表示你要输出的图形的行数的列数。...
分类：
其他好文 时间：
2014-10-03 19:38:25
阅读次数：
222
整数和浮点数Python支持对整数和浮点数直接进行四则混合运算，运算规则和数学上的四则运算规则完全一致。基本的运算：1 + 2 + 3 # ==> 64 * 5 - 6 # ==> 147.5 / 8 + 2.1 # ==> 3.0375使用括号可以提升优先级，这和数学运算完全一致，注意...
分类：
编程语言 时间：
2014-10-01 12:01:01
阅读次数：
148
插空法 大组合数取余
#include
#include
using namespace std;
typedef long long LL;
//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = ...
分类：
其他好文 时间：
2014-09-29 19:37:31
阅读次数：
218
SICP 习题 2.5 有点像是道数学题，首先要求我们证明可以将a和b的序对表示为2^a * 3^b，然后通过非负整数和算术运算表示序对。最后要求我们实现对应的cons, car 和cdr过程。这道题的根本就是复合数据的构成方式和解析方式。其实，对于所有复合数据来讲，我们都在处理同样一件事情，就是如何把复合数据的组成部分构建在一起，同时可以通过特定的方法将它们拆解出来。就好像我们要存放乒乓球和网球...
分类：
其他好文 时间：
2014-09-28 02:29:40
阅读次数：
176
---恢复内容开始---记a, b的最大公约数为gcd(a, b)。显然, gcd(a,b)=gcd(|a|,|b|).计算最大公约数的Euclid算法基于下面定理： 【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。===================....
分类：
其他好文 时间：
2014-09-27 17:41:30
阅读次数：
148
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1
输入的第二行包括一个整数t(1
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一...
分类：
其他好文 时间：
2014-09-27 04:02:09
阅读次数：
205
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-09-24 14:11:26
阅读次数：
292
