hdu 4475 Downward paths （找规律）

题目链接：哆啦A梦传送门

题解：

递推。我们看第一个：有两条路可以到达底部。a1=2。

第二个：我们在第一个的基础上往下走，到达第一个底部的每个点都有a1条路径，有两个点，每个点有两条路走到底部，那么a2=2*2*a1。

第三个：我们在第二个的基础上往下走，到达第二个底部的每个点都有a2条路径，有3个点，每个点有两条路走到底部，那么a3=2*3*a2。

最后我们就容易得出结果了 an=2*n*a(n-1），即an=2^n*n！。

代码：


#include <bits/stdc++.h>
using namespace std;typedef long long LL;const LL mod=1000003;LL ans[1000010];int main(){ans[1]=2;for(int i=2;i<=1000005;i++){ans[i]=ans[i-1]*2*i%mod;}int ncase;scanf("%d",&ncase);while(ncase--){LL n;scanf("%lld",&n);if(n>=mod) {puts("0");continue;}printf("%lld\n",ans[n]);}return 0;}/*
100000000
*/

hdu 4475 Downward paths （找规律）相关推荐

HDU 5963 朋友（找规律）
朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submiss ...
HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值比如说样例的3 0格 ...
HDU - 6267 （概论/找规律/递推）
VJ地址题目大意: 有n个节点从0-(n-1),连边的规律为即i点的父亲只能是比i小的数,而且是随机的,现在随机选择应该一个节点作为根,求这子树的和的期望是多少. 思路:可以知道总共有(n-1) ...
HDU 5914 Triangle 数学找规律
Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...
HDU ACM 1046 Gridland 找规律
分析:给出一个矩阵.问最短从一个点经过全部点以此回到起点的长度是多少.绘图非常好理解.先画3*4.3*3.4*4的点阵图案.试着在上面用最短路走一走,能够发现当矩形点阵的长宽都是奇数时,最短路中必然有 ...
hdu 4506(快速幂+找规律)
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Pr ...
数学--数论--HDU - 6322 打表找规律
In number theory, Euler's totient function φ(n) counts the positive integers up to a given integer n ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...

hdu 4475 Downward paths （找规律）

hdu 4475 Downward paths （找规律）相关推荐

最新文章

热门文章