一只叫做Unix的猫

GCD时间限制：1000 ms  |  内存限制：65535 KB难度：3描述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 exampl

定义：n个有序的元素应有n！种不同的排列。如果一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1，2，3，。。。，n的错排个数D为多少，并且给出所有的错排方案推理：第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第

求1/n（是循环小数只输出第一个循环节）思路：模拟求余http://acm.nyist.net/JudgeOnline/problem.php?pid=330#include#include#includeusing namespace std;int vis[100005];int main(){ int d,n; cin>>d; while(

nyoj 982Triangle Counting时间限制：1000 ms | 内存限制：65535 KB难度：3描述You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i

Fibonacci数列（四）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长

Fibonacci数列（四）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长

前言脑补知识点：1.向量的内积（数量积，点乘）：公式：a· b = |a| * |b| cos＝a.x* b.y + b.x * a.y 2.向量的外积（向量积，差乘）：公式：|c|= |a|*|b|*sin = a.x * b.y - b.x * a.y 点在多边形内判定 多边形： 就是二维平面上被一系列首尾相接、闭合的折线段围成的区域 在程序中一般用定点

背包密码Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:Main SubmitStatus PID: 29141             背包密码系统是一种非常经典的公钥密码系统，这种密码系统加密过程如下：

Grey AreaTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name:MainSpecial JudgeSubmitStatus PID: 1083 Dr. Grey is a data analyst, wh

最强DE 战斗力时间限制：1000 ms  |  内存限制：65535 KB描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就

问题：给你一个数n把它分为若干个数（不同） 使得他们的乘积最大分析 ： 把一个数n可以分为a，b两个大于一的数，他们的乘积一定会大于这个数n so 拆开数的原则就是把他们分的尽可能小的数 那么最好是x个2 因为不同所以最好两两相差不超过2于是乎 可以使得 n = 2+3+...+te.g 6=2 * 3 *1 用1不能改变它的乘积值 所以把剩下的加到最前头（保证不同）6 = 2

Oh, my Paper!时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Give you a piece of paper, n (row) *m (column) to calculate your isCalculated from a diagonal line to another diagonal how many walk

是否被整除时间限制：1000 ms  |  内存限制：65535 KB难度：2描述一个位数不大于100万位的正整数，如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO输入输入有多组数据每组数据有两行第一行一个n代表2的n次方（0第二行一个整数输出输出只有一行每行一个YES或NO样例输入1110211003110

欧拉函数求和时间限制：1000 ms  |  内存限制：65535 KB难度：3描述题目描述很简单，求出（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。 输入每行一个数n（n输出每个结果占一行。样例输入1212样例输出018来源rihkddd原创上传

一般筛法求素数代码

组合数：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。

—个简单的数学题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述    挖掘机技术哪家强，那么问题就来了？？    现在有这样一个问题,（A/B) ≡ C%P(P素数,A ≡ 0%B)    已知 B，P, n ≡ A % P;    输入输入T组数据输入三个数n，B，P（n,B,P

弹球II时间限制：1000 ms  |  内存限制：65535 KB描述游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2 * n - 1行管子，第i行有Ai个管子，如果i是奇数，那么Ai等于m

Sum时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain

省赛来了时间限制：1000 ms  |  内存限制：65535 KB难度：2描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。（题目保证m%n等于0，所有数据不超出int范围）输入多组测试数据，以EOF结束。每组测试数据输入两个整数m，n

蚂蚁的难题（X）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述蚂蚁又遇到一个难题。有一个圆锥，地面半径为A（单位：cm），高度为H（单位：cm），现在蚂蚁位于其中一条母线R与底面的交点P处，母线R的中点M有一袋旺仔小馒头，饿极了的蚂蚁非常想吃，而且，母线R的正对面有另一条母线L（位置如图所示），上面布满了香槟，思量之后蚂蚁决定先取香槟，再拿小馒头，

unlucky number时间限制：1000 ms  |  内存限制：65535 KB难度：0描述我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number，例如：1 、7、 11、17 都是unlucky numbers ，而 13 、27则不是，问在区间【l,r】内有多少 unlucky numbers？？输入有多组测试

how many ones?时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How

RGCDQTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1146    Accepted Submission(s): 516Problem DescriptionMr. Hdu is interested