题目链接： Hdu 5451 Best Solver题目描述： 对于，给出x和mod，求y向下取整后取余mod的值为多少？解题思路： x的取值为[1, 232],看到这个指数，我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察，它指数大，可是mod小啊，它吓人，可是可以暴力搞啊！！ 这...
分类：
其他好文 时间：
2015-09-22 20:25:47
阅读次数：
173
【题意】 给N个方块排成一列。现在要用红、蓝、绿、黄四种颜色的油漆给这些方块染色。求染成红色方块和染成绿色方块的个数同时为偶数的染色方案的个数，输出对10007取余后的答案。（1 2 #include 3 #include 4 #define Mod 10007 5 6 struct node...
分类：
其他好文 时间：
2015-09-19 12:16:43
阅读次数：
185
题目大意：有K组测试数据，然后每组有N个正整数，A1,A2,A3.....An，求出 A1 + A1*A2 + A1*A2*A3 + .......A1*A2*...An 的数根。分析：有个对9取余的定理是可以直接求树根的，不过拿来玩大数运算也不错。ps.每位可以保存9位数，保存10位数会溢出。高精...
分类：
其他好文 时间：
2015-09-18 00:49:47
阅读次数：
222
运算符也叫（操作符）1.算数运算符 + - * / % ++ --(1) %运算符，两数相除取余数，两侧必须是数值类型的数据，通常用于 整除运算 或 控制范围，不要用于小数或者负数例如：求闰年闰年与平年的区别：遇到整百年时（如2000，1900，300）要被400整除才是闰年，否则为平年（2000闰...
分类：
Web程序 时间：
2015-09-16 15:54:59
阅读次数：
204
题意： 大组合数取余 （素数连乘）思路：对于答案 XX % pi = ai === C（m，n） % pi；然后就是用孙子定理求出X， ai 用 卢卡斯定理求得中间 LL * LL 会爆， 运用按位乘法对于 m * n % K， 把 m 看成 二进制形式的多项式， 拆开和 n 相乘， 再取余#inc...
分类：
其他好文 时间：
2015-09-14 22:30:02
阅读次数：
152
之所以知道蔡勒公式，是因为今天在九度上做的一道题目[题目1043：Day of Week]。以前也曾经做过求星期几这样的题目，当时的做法比较粗暴：已经知道某年某月某日是星期几，要求现在给的某天是星期几，直接求给的日期和已知日期的相差天数对7取余，再根据已知的星期做相应的调整即可。这样的做法不仅繁.....
分类：
其他好文 时间：
2015-09-13 00:51:11
阅读次数：
237
直接O(n*m)的dp也可以直接跑过。因为上最多跑到m就终止了，因为sum[i]取余数,i = 0,1,2,3...,m,会有m+1种可能，m的余数只有m种必然有两个相同。#includeusing namespace std;const int maxn = 1e3+5;int cnt[maxn]...
分类：
其他好文 时间：
2015-09-11 10:42:37
阅读次数：
131
模p乘法逆元：对于整数a,p，若存在整数b，满足ab mod p = 1 ,则说b是a模p的乘法逆元a存在模p乘法逆元的充分必要条件是gcd(a,p)=1证明略。那什么时候我们需要用到逆元呢？比如我们要求a/b%p,我们知道，乘法是可以直接取余，但是除法是不可以直接取余的。这个时候我们要怎么转化呢？...
分类：
其他好文 时间：
2015-09-10 00:16:28
阅读次数：
201
C语言运算符一、算术运算C语言一共有34种运算符，包括常见的加减乘除运算。①.加法：+还可以表示正号②.减法：-还可以表示负号③.乘法：*非数学意义上的X④.除法：/注意1/2的值为0而非0.5⑤.取余（模运算）：两个整数相除之后的余数（注意两边都必须是整数，带符号只和左值有关）注意点：①.Inta...
分类：
编程语言 时间：
2015-09-08 23:18:51
阅读次数：
234
一、打印Hello和多行文本print 打印后跟单引号或者双引号多行：3个单引号或者3个双引号二、算术运算2.1、加减乖法默认1/2=0如果需要小数运算，则需要一个运算术上加.或者.0+,-,*,/2.2、取余%:取余（取模）小数也可以参数取余2.3、乘方**2个表示乖方可以有负方，表示开方三、长整...
分类：
编程语言 时间：
2015-09-08 20:01:44
阅读次数：
203
