- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu5685Problem A+线性同余
Problem Description 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973) //我也是没办法。。h(S)是字符串的每个字符-28的乘积再mod9973;
2016-06-03 21:43:26
596
原创 hdu5698瞬间移动+杨辉三角+LUCAS
Problem Description 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。Input 多组测试数据。两个整数n,m(2≤n,m≤100000)Output 一个整数表示答案Sample Input4 5Sample Ou
2016-06-03 20:27:19
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人