//大数幂取模
#include "iostream"
using namespace std;
//(a^b) % m
int mod(int a,int b,int m){
int result = 1;
for(int i=0;i<b;i++) {
result = (result*a) %m;
}
return result;
}
in...
分类:
其他好文 时间:
2015-01-22 01:50:13
阅读次数:
189
转:*&---------------------------------------------------------------------**& Report Z_BARRY_FILE_SELECT*&*&-------------------------------------------...
分类:
其他好文 时间:
2015-01-21 15:05:31
阅读次数:
289
一、获取当前文件的路径1.System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName获取模块的完整路径,包括文件名。2.System.Environment.CurrentDirectory获取和设置当前目录(该进程从中启动的...
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3...
分类:
其他好文 时间:
2015-01-20 13:25:41
阅读次数:
148
想了半天,总算想出来了。这题刚上来的思路很明显是11维DP。。但是明显不可取。。
这题的关键在于只要两个数前面的拥有的数字是一样的,而且此时与其最小公倍数的模是一样的,那么这时候就可以认为对所有的数字取模都是相等的,那么后面的总情况数属于完美数的情况也是相同的。
只要想到这步的话,那么基本思路就出来了,我第一次居然脑残的记录lcm与模2520(2到9的最小公...
分类:
其他好文 时间:
2015-01-19 22:47:04
阅读次数:
286
题目大意是:给定一个n,k,表示树上共有n个节点,每个节点最多有k个叶子,问一共多少种摆法,答案对1000000007取模这里定义一个dp[i]表示 i 个节点对应有多少种方法f[i][j] 表示一个除去顶点的树中,这个顶点延伸出 j 个子树 , 这j个子树中共有i 个点那么只要在f[i][j]上添...
分类:
其他好文 时间:
2015-01-19 14:23:10
阅读次数:
161
原文链接在这里http://dev.cra0kalo.com/?p=213背景信息Intel的GPA本身是一款图形分析软件,并没有设计从3D程序里抓取模型资源的功能,但这里作者是通过hook GPA应用,让他可以把捕捉到的顶点缓冲和索引缓冲。Intel GPA64位的下载链接http://regis...
分类:
其他好文 时间:
2015-01-19 14:17:59
阅读次数:
635
这里首先要讲解一下快速幂算法:
快速幂取模算法
在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~
所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂...
分类:
编程语言 时间:
2015-01-17 11:16:35
阅读次数:
251
题目大意:给出一段区间,和一个树p,请找出一段区间,使得这段区间和%p的值最大。
思路:利用前缀和的思想,用set维护出现过的所有的前缀和。对于一个前缀和m来说,如果之前出现过(m + 1) % p是最好的,这样就可以达到最大。所以就找之前出现过比(m + 1)大的数,如果没有就贪心的取begin()。然后更新答案。
负数取模还是要好好搞搞。
CODE:
#includ...
分类:
其他好文 时间:
2015-01-15 09:26:45
阅读次数:
149
GetPrivateProfile.inc 1 /** 2 * AMXX INI 读取模块 3 * 兵联互创|展鸿 编写 4 * 时间 2015-1-12 5 */ 6 7 enum SUIC_DATA 8 { 9 SUIC_STRING = 1,10 SUIC_INT,1...
分类:
其他好文 时间:
2015-01-12 12:58:35
阅读次数:
390