m0_73441521的博客

原创 树莓派换源以及apt-get update时提示仓库没有release文件解决

原创 青蛙跳台阶，上台阶问题，总览。解析版

常规的青蛙跳，上台阶不满足了？来看看更恶心的，斐波那契数列的伟大意义。

原创 上台阶，青蛙跳台阶问题，究极版，省时递推法。共n个台阶，一次可上1到k个，到达n有几种走法。

#include<stdio.h>int fn(int k){ if (k < 2) return 1; else return 2*fn(k-1)%100003;}int f[100000000];int main(){ int n,k; scanf("%d%d",&n,&k); int a,b; for (a = 1; a < k+1

原创 关于求青蛙跳台阶问题究极版中，一共n阶，一次跳1～k阶问题，k为小于等于n的正整数。这是递归求解，求省时的方法，求助。

#include <stdio.h>long f(long k,long a){if (k <= 1) return a;else return f(k-1,a * 2 % 100003);}long fn(long n,long k){if (n <= k) return f(n,1);else return 2 * fn(n-1,k) % 100003 - fn(n-k-1,k);}int main()