tsinsen a1067. fibonacci数列整除问题 dp -凯发k8官方网

a1067. fibonacci数列整除问题 时间限制：1.0s   内存限制：512.0mb   总提交次数：2796   ac次数：496   平均分：51.83 将本题分享到：   查看未格式化的试题   提交   试题讨论 问题描述 已知四个数：a，b，c，d，判断在第s个fibonacci数到第t个fibonacci数之间哪些数既不是a也不是b也不是c也不是d的倍数。 输入格式 第一行两个数，s，t，表示要判断第s个fibonacci数到第t个fibonacci数之间（包含第s个和第t个）的fibonacci数。
　　第二行四个数，a，b，c，d，意义如题目描述。 输出格式 一行若干个数，a1,a2,a3...an，从小到大排列，表示第ai个fibonacci数既不是a也不是b也不是c也不是d的倍数。
　　每两个数之间用空格隔开。 样例输入 1 5
2 3 5 7 样例输出 1 2 数据规模和约定 1<=s<=t<=10000, 1<=a,b,c,d<=10000 dp[i][j]表示第i个数取第j个数的余数
转移方程 dp[i][j]=(dp[i-1][j] dp[i-2][j])%a[j] #include #include #include #include #include #include #include <set> #include #include #include #include #include #include