$tsinsenA1067$

\(problem\)

这种题目需要一个定理

\(a[1]+a[2]+a[3]+a[4]...=(a[1]%mod)+...\) 本人出奇的懒

然后 动态规划？（恰似枚举）

#include <bits/stdc++.h>

using namespace std ;

typedef long long LL ;

const int N = 10000 + 10 ;

LL s , t ;

LL d[4];

LL dp[N][4] ;

signed main() {

    ios::sync_with_stdio(false) ; memset(dp,0,sizeof(dp)) ;

    cin >> s >> t ;

    for(register int i=1;i<=4;i++) cin >> d[i] ;

    for(register int i=1;i<=4;i++) dp[1][i] = dp[2][i] = 1%d[i] ;

    for(register int i=2;i<=N;i++)

        for(register int j=1;j<=4;j++) dp[i][j] = (dp[i-1][j] + dp[i-2][j]) % d[j] ;

    #ifdef debug

        for(register int i=s;i<=t;i++){

            for(register int j=1;j<=4;j++) cout << dp[i][j] <<' ' ;

            cout << endl ;

        }

    #endif

    for(register int i=s;i<=t;i++){

        bool f = false ;

        for(register int j=1;j<=4;j++) if(dp[i][j] == 0) f = true ;

        if(!f) cout << i << ' ' ;

    }

    return 0 ;

}

随机推荐

1. 网络模型、IP命令、SS命令介绍

   1. 分层对应关系 OSI七层模型和TCP/IP五层模型都属于TCP/IP协议栈,而TCP/IP协议栈只有两种传输层协议:TCP.UDP,所以对于Telnet.FTP这些协议,建议称之为承载在TCP之 ...

2. subprocess操作命令

   import subprocess 一. run()方法 --->括号里面传参数,主要有cmd, stdout, shell, encoding, check 1.直接传命令 2.命令带参数要以 ...

3. 关于app.js和route.js和service.js还有controller.js中的依赖关系

   2.只要是由路由去执行的的控制器模块,必须注入到app.js里面进行依赖,在页面上就不需要ng-controller在html页面上写了:   但是如果一个控制器模块,没有经过路由管理:那么就必须要, ...

4. 腾讯云：搭建 Node.js 环境

   搭建 Node.js 环境 安装 Node.js 环境 任务时间:5min ~ 10min Node.js 是运行在服务端的 JavaScript, 是基于 Chrome JavaScript V8 ...

5. hdu 4670 树的分治-求点对的个数

   /* 树的分治 因为树的点权值可达到10^15,注意手动扩栈,还有int64 题意:给你一棵树,给你一些素数,给你每个点一个权值且每个权值均可由这些素数组成.现在定义任意任意两点的价值为他们路径上的权 ...

6. Stockbroker Grapevine POJ 1125 Floyd

   Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37069   Accepted: ...

7. MAPZONE GIS SDK接入Openlayers3之四——高级标注效果实现

   首先看实现效果: 实现要点: 1)树形标注实现 2)复杂标注样式定义 3)效率优化 1.树形标注实现 树形标注采用字体符号来实现,包括以下几个步骤 1)载入字体 2)设置标注值与字体对照关系 3)设置 ...

8. w3m命令行模式浏览网页

   w3m是一个基于文本的网页浏览器,支持多种操作系统,在命令行终端可以很好的支持中文.即使在没有鼠标支持的情况下也可以检查网页的输出. 我们一般用Ubuntu的X Windows来看图形界面的东西,有没 ...

9. XCode 7 高速切换代码窗体和文档窗体

   XCode 7 高速切换代码窗体和文档窗体 太阳火神的漂亮人生 (http://blog.csdn.net/opengl_es) 本文遵循"署名-非商业用途-保持一致"创作公用协议 ...

10. android 使用post 提交

    1.使用post 方式提交时不要把须要传递的參数写在URL 中,一定要使用 BasicNameValuePair 这个类来完毕 创建我想发送一个类似Get 方式的一个URL ---------- ht ...