求模和求余的总体计算步骤如下:1.求整数商 c = a/b2.计算模或者余数 r = a -
c*b求模和求余的第一步不同,求余在取c的值时向0方向舍入;取模在计算c的值时向无穷小方向舍入.C语言实现//取余int rem(int a, int b){
int c = a * 1.0 / b;...
分类:
编程语言 时间:
2014-05-12 17:46:06
阅读次数:
403
题目链接构造矩阵 看的题解,剩下的就是模板了,好久没写过了,注意取余。#include
#include #include #include #include #include #include using namespace
std;#define MOD 10007#define LL __in...
分类:
其他好文 时间:
2014-05-10 19:55:41
阅读次数:
262
题目:给出一个n*m大的花园,求出从左上角到右下角的路径数目(路径单调)。
方法:路径数=C(m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5,使用杨辉三角记录的话会爆内存,所以只能换方法。
由于C(x,y)=x!/(y!*(x-y)!),这里我们可以将x!分解素因子,并保存记录下来,同样的方法记录后面两个,由于x!必然能够整除(y!*(x-y)!),...
分类:
其他好文 时间:
2014-05-03 17:41:40
阅读次数:
224
最近在弄一个微信的公众帐号,涉及到火车票查询,之前用的网上找到的一个接口,但只能查到火车时刻表,12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询,抓取查询返回的数据包,这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先,我用firefox浏览器....
分类:
编程语言 时间:
2014-04-27 17:19:44
阅读次数:
895