qq_43627100的博客

什么是高精度？运算过程中，输入、中间结果、输出都有可能超过long long 的表示范围，如果进行加、乘操作，导致溢出，结果出错。problem A+B （0 < A, B < 10^500 )自然无法用long long计算在java中有大数的专属类，可以使用，如果水平高的话，也可以查看类源码学习一下实现。高精度加法实现高精度乘法实现其他题目阶乘之和麦森数 高精度+快速幂...

D、货物摆放【问题描述】小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L、W、H 的货物，满足 n = L × W × H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、 2 × 2 × 1

一、组合数定义从n个不同元素中取出m个元素的个数C(n,m)=n! / m!*(n−m)!二、组合数性质C(n,m)=C(n,n-m) C(n,m)=C(n−1,m)+C(n−1,m-1) m/n*C(n,m)=C(n−1,m-1) C(m,m)+C(m+1,m)+……+C(n,m)=C(n+1,m+1)三、如何求组合数呢杨辉三角解释：第i+1行第j+...

题目：f（1）=f（2）= 1，f（n）=A * f（n-1）+B * f（n-2）求解f（n）？思路：快速幂求解，构造矩阵　　0　 B　　　　　　1 　A#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing namespace std;#de...

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

原根：原根定义：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。性质：定理1：如果p有原根，则它恰有φ(φ§)个不同的原根（无论p是否为素数都适用）POJ1284题目大意：求一个奇素数的原根的个数，直接通过性质1求解φ(φ§)=φ(p-1)#include<iostream>#include<cstdio>using namespac...

问题：在一个环中，两只青蛙在不同的坐标 x，y，青蛙每次跳跃长度分别为 n，m,在给定环长度L下，两只青蛙是否跳跃相同次数后再同一点（约会成功）。输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。输出可以的话输出跳跃的次数，否则输出“Impossib...

在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)给定整数n，求Fibnmod10000输入格式输入包含多组测试用例。每个测试用例占一行，包含一个整数n。当输入用例n=-1时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个整数表示结果。每个结果占一行。数据范围0≤n≤2∗109输入样例：09999999999...

题目给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。输入格式每行输入两个整数L和U，其中L和U的差值不会超过1000000。输出格式对于每个L和U ，输出一...

——最大公约数就是两个自然数同时能被整除的最大的自然数数为两个数的最大公约数。或者说两个自然数共同的最大的约数。先堆上无脑暴力int gcd0(int a,int b){ int minn=min(a,b); for(int i=minn;i>=1;i--){ if((a%i==0)&&(b%i==0)) return i; }}...

原题连接题目描述：需要填充无数个fance，对于两个数 r，b满足下列四个原则1、r的倍数填充red2、b的倍数填充bule3、如果一个 其坐标既能被r整除又能被b整除，则可以填bule或者red4、其余不填。问，将所有的涂色的连接起来，问如果有大于K个相连的且同样颜色的fance则输出REBEL,否则输出OBEY。如图所示的样例。菜鸡思路：其实那个是r，那个是b无所谓，假定r&...

题目：codeforce 333-E. Summer Earningstime limit per test9 secondsMany schoolchildren look for a job for the summer, and one day, when Gerald was still a schoolboy, he also decided to work in the summe...

杨辉三角有一个重要的性质（5）第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。

题目：n个人去坐飞机，他们分别对应1~n的座号，坐号为1的乘客暂且记为Q吧，但是Q忘记了自己的座位，他会随机坐一个位置，如果其他乘客被占了位置他们也会随机坐一个位置，问1，如果乘客按1 ~ n的顺序坐，第n个人坐到自己的作为的概率。Q回来时，同样坐飞机，仍是1号，但是此次飞机共m个座位，m乘客，随机先后上飞机，Q还是忘了自己是1号，他会随机坐，其他乘客找座位规律和上面一样，问第m个乘客能坐到自己位...

题目：给定一个长度为n的序列，代表n边形各顶点坐标，在n边形内确定一个q点，将该多边形沿着地面翻转，问翻转n次，q点划过的轨迹的长度。输入：多组样例个数为 t， 每组样例以边数n开头，接下来n行代表n个坐标点，再接下来一行输入q点坐标。输出：每组样例输出 Case #x: y，x代表第几个样例，y代表答案长度,样例输入440 02 02 20 21 130 02 11 ...