大神养成中.....

次方求模时间限制：1000 ms  |  内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例

题目：hdoj 5072 Coprime题意：给出n个数，然后让你从其中任意选出三个数满足其中三个数都互质或者都不互质，让你求满足这样选择条件的选择种数。分析：首先我们从反面考虑这个问题，一个满足条件的选择{ a , b , c }，题目要求[(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b

题目：hdoj 4790 Just Random题意：给你两个闭区间【a,b】,【c，d】，分别从中等可能的跳出 x 和 y ，求（x+y）%p == m的概率分析：假如是【3,5】 【4,7】   p = 2 ， m = 1；则所有的和7 8 9 108 910 119 1011 12 1 2 3 3 21后面一行出现次

题目：hdoj 5038 Grade题意：给出一组数，求众数，按升序输出分析：只考众数的概念，但是一直没有搞清楚众数：一组数中出现次数最多的数，假如所有数据的出现次数都一样，那么这组数据没有众数。（注意：数组中只有一个数的话众数就是它本身）AC代码：#include#include#include#include#include#inclu

快速幂取模用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且矩阵等都可以。假如求 x ^ n 次方我们可以把 n 表示为 2^k1 + 2k2  + 2^k3....，可以证明所有数都可以用前式来表示。那么 x^n = x^2^k1 * x^2^k2 * x^2^k3.

格子刷油漆时间限制：1000 ms  |  内存限制：65535 KB难度：3描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b

这是一周周赛的一道题目，是其中最简单的。当时一直卡在一道dp上，没有时间做。这是一道数学题目。a，b，c是三角形三条吧，m，n，k是三个整数，求是否为有理数。看了一些三角函数的一些定理，三角形每个角cos值都是有理数。只判断sin值sin值判断方法是如sin a=sa=sqrt(2*b*c)*(2*b*c)-(b*b+c*c-a*a)*(b*b+c*c-a*a);判断其是否能开根号

进饮料时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Eric开了一家饮料店，一天他进货的的时候发现有一种饮料在进行一个促销活动。具体如下：每一瓶饮料上面有一个号码，当且仅当这个号码的首尾数字相同则可以进行一次随机抽奖（当然奖品是丰盛的）。另外他还发现一辆车上运来饮料的标号居然是连续的（从a到b）。因为他打算进这种饮料，所以他想知

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。问题描述：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如：N ＝ 2，写下1，2。这样只出现了1个"1"。N ＝ 12，写下1，2，……，12，这样有5个"1"。

uva11538 - Chess Queen///*UVa11538///*两皇后放在同一行A（n,m）=n*m*(m-1) 即先选出白后，先从n行中选1行n种，然后在每行中放二后有m*(m-1)种///*放在同一列同样方法B（n,m）=m*n*(n-1) 种///*放在对角线上时，假设n<=m,D=（2n(n-1)*(3m-n-1)/3）种，///则从左到右长度依次为1,2,3,4

首先介绍一下什么是置换群，不说一些繁琐的概念。 首先给你一个序列，假如： s = {1 2 3 4 5 6} 然后给你一个变换规则 t = {6 3 4 2 1 5} 就是每一次按照t规则变换下去 比如这样 第一次：6 3 4 2 1 5 第二次：5 4 2 3 6 1 第三次：1 2 3 4 5 6 发现经过几次会变换回去，在变换下去就是循环的了，这就是一个置换群。 我们可以