Daioo 随笔

在计算机和软件专业的联谊会上，计算机和软件的同学相间着排成一列。现在要计算相邻两个同学的友谊度。友谊度 friend(a,b)是这么计算的：令 a, b两个整数分别是两个同学的属性，两个同学的友谊度取决于a,b第k大的公约数。如果不存在，就说明这两个同学之间完全没有友谊，友谊度为 −1。第一行是数据组数 T(1≤T≤60)。对于每组数据：第一行：首先是学生的数量n(1≤n≤10^5)，约定的常数k(1≤k≤1

大数阶乘的常规运算即数学的模拟运算。一位一位的乘，有进位就进位。#include #define _xx ios_base::sync_with_stdio(0);cin.tie(0);using namespace std;typedef long long LL;//1,2,6,24,120,720,5040,40320,362880,3628800,int a[40000]

未完待续…

题目问题引入给你一个古典概型问题，总共两个事件，发生A事件的概率为p，则发生B事件的概率为1-p；求k次操作之后，出现偶数次A事件的概率为多少。对于最后的答案要取模1e9+7。 题库链接 <<样例输入2 2 1 1 3 1 2样例输出500000004 555555560题目来源2017 ACM-ICPC 亚洲区（西安赛区）网络赛题解很显然，答案是求二项式的偶数项和。 对于这种求偶数项的和

- 编程竞赛有相当一部分题目的结果过于庞大，整数类型无法存储，往往只要求输出取模的结果。- 例如(a+b)%p,若a+b的结果我们存储不了，再去取模，结果显然不对，我们为了防止溢出，可以先分别对a取模,b取模，再求和，输出的结果相同。- a mod b表示a除以b的余数。有下面的公式： - (a + b) % p = (a%p + b%p) %p - **(a - b) % p = ((a%p - b%p)

题目描述GG有一个偶像，他叫高斯。没错，就是那个 不用循环语句就会计算1+2+3+4+…+100的小学生，GG对高斯简直是崇拜到了极点，最喜欢的定理是高斯定理，最喜欢的函数是高斯函数，最喜欢的人。。。，没错，阿翔你猜对了，GG最喜欢的人就是高斯欧巴啦！于是问题来了，GG也自己发明了一个函数f(x),f(x)是这样定义的f（x） = 1+2+3+…+x；是不是很简单啊！ 不过如果你这样认为那你就小看G

Problem DescriptionGiven 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very

概念欧拉函数（作用：欧拉函数是求小于n的正整数中与n互质的数的数目（φ(1)=1）。）； 欧拉函数通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4应用实例hdu - 找新朋友Problem Descriptio

GCD原理 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6. (a,b) can be easily found by t

GCCProblem DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math operator “!”.In mathematics the symbol represents th

实验环境：win10 实验IDE：codeblocks概念质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。素数判断按照定义，最暴力的素数判断方法是遍历（2-N-1）的所有数，看它能否被N整除，只要出现一个能整除的，它就不是素数。在我们数论中，素数有更高效的判断方法，就是只要判断2-sqrt(n)之间的数是

正文1.当n,m都很小的时候可以利用杨辉三角直接求。C(n,m)=C(n-1,m)+C(n-1,m-1)；2、n和m较大，但是p为素数的时候Lucas定理是用来求 c(n,m) mod p，p为素数的值。C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p也就是Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p求上式的时候，Lucas递归出口...