码迷,mamicode.com
首页 >  
搜索关键字:取模    ( 2508个结果
大数幂取模
//大数幂取模 #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
abap 选择屏幕文件、路径选取模板 (转)
转:*&---------------------------------------------------------------------**& Report Z_BARRY_FILE_SELECT*&*&-------------------------------------------...
分类:其他好文   时间:2015-01-21 15:05:31    阅读次数:289
c# 获取路径
一、获取当前文件的路径1.System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName获取模块的完整路径,包括文件名。2.System.Environment.CurrentDirectory获取和设置当前目录(该进程从中启动的...
分类:Windows程序   时间:2015-01-20 17:23:38    阅读次数:448
PAT1031. 查验身份证(15)
一个合法的身份证号码由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
CodeForces 55D Beautiful numbers (树形DP)
想了半天,总算想出来了。这题刚上来的思路很明显是11维DP。。但是明显不可取。。          这题的关键在于只要两个数前面的拥有的数字是一样的,而且此时与其最小公倍数的模是一样的,那么这时候就可以认为对所有的数字取模都是相等的,那么后面的总情况数属于完美数的情况也是相同的。          只要想到这步的话,那么基本思路就出来了,我第一次居然脑残的记录lcm与模2520(2到9的最小公...
分类:其他好文   时间:2015-01-19 22:47:04    阅读次数:286
COJ 1351 Tree Counting 动态规划
题目大意是:给定一个n,k,表示树上共有n个节点,每个节点最多有k个叶子,问一共多少种摆法,答案对1000000007取模这里定义一个dp[i]表示 i 个节点对应有多少种方法f[i][j] 表示一个除去顶点的树中,这个顶点延伸出 j 个子树 , 这j个子树中共有i 个点那么只要在f[i][j]上添...
分类:其他好文   时间:2015-01-19 14:23:10    阅读次数:161
使用 Intel GPA 与 分析3D程序和抓取模型
原文链接在这里http://dev.cra0kalo.com/?p=213背景信息Intel的GPA本身是一款图形分析软件,并没有设计从3D程序里抓取模型资源的功能,但这里作者是通过hook GPA应用,让他可以把捕捉到的顶点缓冲和索引缓冲。Intel GPA64位的下载链接http://regis...
分类:其他好文   时间:2015-01-19 14:17:59    阅读次数:635
hdu oj 1061 Rightmost Digit (快速幂算法)
这里首先要讲解一下快速幂算法: 快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂...
分类:编程语言   时间:2015-01-17 11:16:35    阅读次数:251
BZOJ 3544 ONTAK 2010 Creative Accounting 贪心+平衡树
题目大意:给出一段区间,和一个树p,请找出一段区间,使得这段区间和%p的值最大。 思路:利用前缀和的思想,用set维护出现过的所有的前缀和。对于一个前缀和m来说,如果之前出现过(m + 1) % p是最好的,这样就可以达到最大。所以就找之前出现过比(m + 1)大的数,如果没有就贪心的取begin()。然后更新答案。 负数取模还是要好好搞搞。 CODE: #includ...
分类:其他好文   时间:2015-01-15 09:26:45    阅读次数:149
读取INI文件插件
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!