lhc-----

叉乘公式两个向量的叉乘，又叫向量积、外积、叉积，叉乘的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量组成的坐标平面垂直。对于向量a和向量b：a和b的叉乘公式为：其中：根据i、j、k间关系，有：

m相互互质： X被a,b,c处分别余r1,r2,r3。表示为： X%a = r1 x%b = r2 x%c = r3 bc*k1 % a = 1 ac*k3 % b = 1 ab*k3 % c = 1 所以 x = bc * k1 * r1 + ac * k2 * r2 + ab * k3 * r3m不相互互质： 假设我们这里有两个方程： x=a1∗x1+...

Saving BeansProblem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the sq...

一、求解C(n, m)公式一： 公式二：公式二可以这么理解，从n个物品中取m个有2种情况：(1)不取第n个物品，于是从前n-1个中取m个; (2)取第n个物品，于是从前n-1个中取m-1; 所以答案是这两种情况的和 二、求解C(n, m)%p，p为大质数当n,m,p都很大的时候，用公式二肯定不行了，费时间又费内存，这时候要用公式一，问题是取模时怎样可以把除法转化...

给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出 C(n,m) mod p的值！ Input 输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据，每组数据有3个正整数 n, m, p (1 <= m <= n...

Difference Between PrimesProblem Description All you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as the sum of two primes. Today, skywind present a n...

七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:”你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!” 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗?Input 输入数据的第...

Diophantus of AlexandriaProblem Description Diophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where variables were ...

Euler is a well-known matematician, and, among many other things, he discovered that the formulan2 +n+41 produces a prime for 0 ≤ n < 40. For n = 40, the formula produces 1681, which is 41∗41.Even ...

How many integers can you find Problem Description Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any i...

C Looooops Description A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variabl...

A Simple Math Problem Problem Description Lele now is thinking about a simple function f(x).If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)...

蓝桥杯-核桃的数量 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 输入格式 输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<3...

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。 ...

POJ-1061-青蛙的约会【扩展欧几里得算法】 模板：int gcd(int a, int b){　　if(b == 0)　　 return a; return gcd(b, a % b);}扩展模板：int exgcd(int a, int b, int &x, int &y){　　if(b == 0){　　x = 1...

1.费马小定理(Fermat’s little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。2.百度（费马小定理求余数应用）

哈理工OJ-2331-Great Atm题意： 有m+1个数，分别是0~m，从中选取一个数进行n轮（&,|,^）操作后使得最后的结果最大，并输出这个结果补一个二进制运算【学习一下】 1.按位与运算符（&） 参加运算的两个对象，按二进制位进行“与”运算 运算规则： 0 & 0 = 0;0 & 1 = 0;1 & 0 = 0;1 & 1...

出栈次序X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站...