题目名称 2965. 简单题hst
输入输出 hst.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 HXF 2018-07-28
开放分组 全部用户
提交状态
分类标签
通过:6, 提交:56, 通过率:10.71%
Gravatar梦那边的美好ETMN 100 0.046 s C++
Gravatar梦那边的美好ETMN 100 0.052 s C++
Gravatarhzoi2017_nzy 100 0.054 s C++
Gravatar梦那边的美好ETMN 100 0.081 s C++
Gravatar傲寒 100 0.082 s C++
Gravatar梦那边的美好ETMN 100 0.088 s C++
GravatarWHZ0325 100 0.103 s C++
Gravatarsdzwyq 100 0.219 s C++
Gravatar傲寒 100 0.625 s C++
GravatarHtBest 100 1.356 s C++
关于 简单题hst 的讨论
Gravatarsdzwyq
2018-07-29 19:21 1楼
突然感觉自己的知识水平还停留在侏罗纪……
GravatarWHZ0325
2018-07-29 22:11 2楼
暴力不会,调了近一个小时,退役预定。
GravatarWHZ0325
2018-07-29 23:08 3楼
我是唯一一个用假算法+优化过的么
GravatarHtBest
2018-07-30 09:59 4楼
和“计算系数”重题
GravatarHtBest
2018-08-01 10:44 5楼
回复 @HtBest :
取模,分解质因数都不重复,你想干啥?
Gravatar梦那边的美好ETMN
2018-08-03 08:05 6楼
GravatarShallowDream雨梨
2018-08-09 09:39 7楼
Gravatarsdzwyq
2018-08-10 22:03 8楼
回复 @sdzwyq :
GravatarShallowDream雨梨
2018-11-05 18:40 9楼
哈哈哈
Gravatar梦那边的美好ETMN
2018-08-31 20:54 10楼
出题人毒瘤
Gravatar梦那边的美好ETMN
2018-08-31 20:58 11楼

2965. 简单题hst

★★☆   输入文件:hst.in   输出文件:hst.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

有一个 $n\times m$ 的网格,求从左上角第一个格子走到右下角最后一个格子的方案数(由于方案数过大,请余除 $23333333$),只能选择向下走或向右走。

【输入格式】

两个正整数 $n,m$;

【输出格式】

方案数;

【样例输入1】

3 4

【样例输出1】

10

【样例输入2】

233 233

【样例输出2】

15431546

【提示】

30%数据满足 $1≤n,m≤10$;

60%数据满足 $1≤n,m≤5000$;

100%数据满足 $1≤n,m≤300000$。

【来源】

  黄笑凡

题目备注:

这是本人第一次出题,如有错误请见谅!