题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。...
分类：
其他好文 时间：
2014-12-03 13:58:09
阅读次数：
319
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Text;
namespace_6.运算符之数学运算符
{
classProgram
{
staticvoidMain(string[]args)
{
//加、减、乘、除、取余运算符
{
intintVar1=53,intVar2=6;
floatfloatVar=52.54F;
doubledoubleVar=2..
分类：
其他好文 时间：
2014-12-03 01:49:35
阅读次数：
139
描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数， 拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1<n<1000)表示接下来有n行的字符串m...
分类：
其他好文 时间：
2014-11-30 15:20:36
阅读次数：
137
题目大意：有一块表，上边总共有0~59个刻度，每一刻度代表一分钟，
给你当前的分钟s，和一个数d，d表示一次能顺时针转动d次s分钟。即
一次能转d*s分钟，问：表能否转到0上边。若能转到0上，输出满足要
求最小的次数；否则输出"Impossible"。
思路：很奇葩的题目要求，按照要求求解即可，每次记得对6取余，因为
表盘是以60为环循环的。...
分类：
其他好文 时间：
2014-11-27 16:21:30
阅读次数：
199
一、 十进制与二进制之间的转换? （1） 十进制转换为二进制，分为整数部分和小数部分? ① 整数部分? 方法：除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，...
分类：
其他好文 时间：
2014-11-27 00:22:29
阅读次数：
195
题目链接题意 ： 给你N，K,M，N可以+，- ，*，% M，然后变为新的N，问你最少几次操作能使（原来的N+1）%K与（新的N）%k相等。并输出相应的操作。思路 ： 首先要注意题中给的%，是要将负数变为正数的，所以取余的时候要注意，又因为各种问题……% 的问题是：a mod b = (a % b ...
分类：
其他好文 时间：
2014-11-23 22:52:11
阅读次数：
162
select *From student where name='张三' --selece(选择、挑选）*from(来自）stdent(表名)where(在...地方）name(名字=张三）or 逻辑运算符，和、或者并且 and 取余数 % 赋值运算符 =比较运算符 >=、 =!、=判断是不是等于并...
分类：
数据库 时间：
2014-11-23 15:57:32
阅读次数：
236
3n+1问题
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
对于任意大于一的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换，一定会使n变为1.求输出变换的次数，注 要求次数要对3取余；例如3->10->5->16->8->4->2->1 变换了7次，对3取余的1； n9
输入测试数...
分类：
其他好文 时间：
2014-11-23 00:43:56
阅读次数：
179
题目链接：
huangjing
思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数 。
题目：
Alexandra and Prime Numbers
Time Limit: 2000/1...
分类：
其他好文 时间：
2014-11-22 23:12:16
阅读次数：
280
题目：给你n个数字，从中取出m个，使得他们的和能整除d，问有多少种取法。
分析：dp，二维01背包。整数拆分用背包。
首先，将所有的点对d取余数，则所有数字均在整数区间[0，d)上；
然后，确定背包容量，最大为20*10 = 200，计算二维01背包；
最后，求出所有能整除d的整数取法的和即可。
说明：注意使用long l...
分类：
其他好文 时间：
2014-11-19 01:37:17
阅读次数：
168
