2019年1月24日练习

今日的联系给我印象最深的便是上台阶的题 输出的结果表示小瓜上台阶的方案数对100003取余的结果。a[1]=1; a[2]=2; for(int i=3;i<=100000;i++) { a[i]=(a[i-1]+a[i-2])%100003; }
每一步都对其取余结果是不变的。