首先需要知道一个公式 a*b%c=((a%c)*b)%c，然后就可以根据这个公式试着写一个效率并不高的算法。
/*
(a*a*a*...*a)%c
=((a*a*..*a)%c*a)%c
=(((a*..*a)%c*a)%c*a)%c
=(((((a%c*a)%c...*a)%c*a)%c*a)%c*a)%c
*/
#include
int qmod(int a...
分类：
其他好文 时间：
2015-08-07 11:11:44
阅读次数：
108
题意：有n个小朋友，每个小朋友手上有一些糖，考虑每两个相邻的小朋友a、b，可以选择执行3种操作中的任一种：(1)a给b一粒糖(2)b给a一粒糖(3)不进行任何动作，问能否通过确定每两个相邻的小朋友的操作使得最终每个人的糖果数量相等。思路：如果只有1个小朋友，那么肯定是可行的，如果糖果数总和取模小朋友...
分类：
其他好文 时间：
2015-08-07 07:05:46
阅读次数：
204
题意：一个集合有元素1~n，求他的子集满足这样的条件：子集的所有元素的和是偶数，问有多少个这样的子集
分析：
一个排列组合问题。元素和为偶数，那么奇数肯定要调偶数个，偶数就无所谓了，所以偶数有2^(n/2)种选法，再乘以奇数有(C((n+1)/2,0)+C((n+1)/2,2).....)种选法，再减一，除去空集，注意，上面取奇数的时候用的是(n+1)/2（这里是向下取整的除法），是综合n为偶...
分类：
其他好文 时间：
2015-08-07 01:52:57
阅读次数：
216
题意：n*n的格子，涂色，有k种颜料，必须满足旋转任意个90度和翻转之后图片的样子不变，现在已经有m个格子涂过色了，问还有多少种涂法满足上述条件。
分析：
满足上述对称条件，那么涂色的种类问题我们可以放在正方形的一个角来做，因为一个角确定了其他角的颜色也就确定了。
以左上角的下半角为例。共有1+2+....+(n+1)/2个格子，然后记录涂过色的格子对应到这个三角形里的格子数目，用tot来记...
分类：
其他好文 时间：
2015-08-07 00:21:43
阅读次数：
119
题目大意：题目中给了一种数的定义，根据定义，让判断一个给定的数是不是这种数。题中叫这种数为吉米数，定义如下：对序列1,2,3，，，，n，做n-1次SF变换（对该变换的解释在下文），如果能得到原序列，则n为吉米数。SF变换：若n为偶数，以n=10为例，一次SF变换是这样的 1,2,3,4,5,6...
分类：
其他好文 时间：
2015-08-07 00:10:02
阅读次数：
120
题意：
给你一个元素为1到n的集合，让你求有多少个非空子集，子集内的元素之和为偶数。
解析：
子集中满足元素之和为偶数那么得满足几何中的奇数必须为偶数个。
那么偶数的情况可以任意取。一个几何中有 n/2n/2 个偶数，有 (n+1)/2(n+1)/2个奇数。
那么最终的结果为∑n/2i=1Cin/2?∑(n+1)/2j=1Cj(n+1)/2=2n?1?1\sum_{i=1}^{n...
分类：
其他好文 时间：
2015-08-06 22:28:27
阅读次数：
156
题目大意：计算a1^a2^a3^a4......^an模m的值。题目解析：幂取模运算的结果一定有周期。一旦找到周期就可把高次幂转化为低次幂。有降幂公式 (a^x)%m=(a^(x%phi(m)+phi(m))%m x>=phi(m)其中，phi()函数是欧拉函数。代码如下： 1 # ...
分类：
其他好文 时间：
2015-08-06 14:57:54
阅读次数：
165
问题1：提示OraOps10.dll无法找到。解决办法：将client_1文件夹的属性中，点击安全，将Authenticated Users的权限设置为全部。问题2：获取模型后，发现获取到的二进制文件为空。解决办法：经多方对比，发现保存模型文件的二进制为long raw型，而普通二进制为BLOB型，...
分类：
数据库 时间：
2015-08-06 14:48:38
阅读次数：
146
javaScript常用运算符和操作符总结 类别 操作符 算术操作符 +、 –、 *、 /、 %（取模） 字符串操作符 + 字符串连接 +=字符串连接复合 布尔操作符 ！、 &&、 || 一元操作符 ++ 、 -- 、 +（一元加）、 -（一元减） 关系比较操作符 、>=、 != 、 == 、 ==...
分类：
编程语言 时间：
2015-08-06 12:48:19
阅读次数：
200
DescriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the re...
分类：
移动开发 时间：
2015-08-05 18:16:49
阅读次数：
177
