十级制 -> 二进制（二进制除2，n进制就除n） 计算机内部表示数的字节单位是定长的，如8位，16位，或32位。所以，位数不够时，高位补零，如果8位表示字长，比如数字50，那么高位补全两位0，拼成8位，也就是110010变00110010。 //正整数（1：除2取模，2：拼接起来，3：再反转，前后调 ...
分类：
其他好文 时间：
2017-08-26 19:41:24
阅读次数：
117
引入： 组合数C(m,n)表示在m个不同的元素中取出n个元素（不要求有序），产生的方案数。定义式：C(m,n)=m!/(n!*(m-n)!)（并不会使用LaTex QAQ）。 根据题目中对组合数的需要，有不同的计算方法。 （1）求出C(i,j)(1≤j≤i≤n)共n2 （数量级）个组合数： 运用一个 ...
分类：
其他好文 时间：
2017-08-26 12:46:18
阅读次数：
207
进制转换是一类数学问题，通常涉及取模运算，大致可分为R进制转10进制和10进制转R进制。 一、R进制转10进制： 这个比较简单，可以直接套公式。 就是将R进制数转化为若干形如a*R^(i-1)的式子之和（a为R进制数当前位上的数，i为当前位）。 举个栗子，100（2进制）=1*2^2+0*2^1+0 ...
分类：
其他好文 时间：
2017-08-26 12:37:10
阅读次数：
161
给出N-1对括号，求出N-1对括号的正确匹配方案数（对1000000007取模）的结果。 卡特兰数 逆元: 求n个逆元的O(n)的算法 乘法逆元及求法 ...
分类：
其他好文 时间：
2017-08-24 20:11:38
阅读次数：
138
P1043 数字游戏 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到 ...
分类：
其他好文 时间：
2017-08-24 10:16:32
阅读次数：
165
（本文不涉及取模运算……） 快速幂，顾名思义，就是快速地求幂运算。 现在要求x=yn的值，最朴素的解法： 复杂度是O(n) 当n是偶数的时候，我们设n=2*m，则x=yn=y2*m=(ym)^2 当n是奇数的时候，我们设n=2*m+1，则x=yn=y2*m+1=y*(ym)^2 这样，我们就把复杂度 ...
分类：
其他好文 时间：
2017-08-23 10:23:14
阅读次数：
126
题目： 这是一道很神奇的题目，做法非常巧妙。巧妙在题目要求n个数字，而且正好要求和为n的倍数。 思路：用sum[i]表示前i个数字的和%n。得到sum[ 1-N ]共N个数字。 N个数字对N取模，每个数字都在0-( N-1 )之间。 可能出现两种情况 1：有一个数字等于0。（都不相等） 2：至少有两 ...
分类：
其他好文 时间：
2017-08-23 10:15:22
阅读次数：
128
题意： 思路： 对于每个幂次方，将幂指数的二进制形式表示，从右到左移位，每次底数自乘，循环内每步取模。 #include typedef long long LL; LL Ksm(LL a, LL b, LL p) { LL ans = 1; while(b) { if(b & 1) { ans =... ...
分类：
其他好文 时间：
2017-08-22 16:00:15
阅读次数：
161
Lucas定理求大组合数取模 逆元需要n,m小于P 所以要降低n和m ...
分类：
其他好文 时间：
2017-08-22 10:43:34
阅读次数：
114
【题意】给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。1 ≤ a ≤ b ≤ 10^18 【算法】数位DP 【题解】 感觉这种方法很暴力啊。 枚举数位和1~162（不能枚举0，不然会模0，相当于除0），记忆化f[pos][sum][val]，sum表示当前数位和，val表示数字取模枚 ...
分类：
其他好文 时间：
2017-08-21 23:02:48
阅读次数：
371
