zoukankan      html  css  js  c++  java
  • P1192-台阶问题

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     5 typedef long long ll;
     6 using namespace std;
     7 int a[1000003];
     8 inline ll read()
     9 {
    10     ll ans = 0;
    11     char ch = getchar(), last = ' ';
    12     while(!isdigit(ch)) last = ch, ch = getchar();
    13     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    14     if(last == '-') ans = -ans;
    15     return ans;
    16 }
    17 inline void write(ll x)
    18 {
    19     if(x < 0) x = -x, putchar('-');
    20     if(x >= 10) write(x / 10);
    21     putchar(x % 10 + '0');
    22 }
    23 
    24 int main()
    25 {
    26     int N = read();
    27     int K = read();
    28     memset(a,0,sizeof(a));
    29     a[0] = 1;
    30     a[1] = 1;
    31     _for(i,2,N+1)
    32     {
    33         _for(j,1,K+1)
    34         {
    35             if(i-j<0)
    36                 break;
    37             a[i] += a[i-j];
    38             a[i] %= 100003;
    39         }
    40     }
    41     write(a[N]);
    42     return 0;
    43 }
  • 相关阅读:
    linux命令大全
    IP协议
    TCP、IP、ARP协议之间的工作关系
    程序出现问题后
    HTTP(超文本传输协议)
    多线程
    syslog.conf文件
    logger命令
    gdb
    二、数据的存储结构
  • 原文地址:https://www.cnblogs.com/Asurudo/p/11281047.html
Copyright © 2011-2022 走看看