2298: 约数和

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

      刘皇叔可是个文化人，Long long ago，他教阿斗一道数学题（古人可是无所不能的），给两个数x,y，求分别两数的因子之和，并mod 1222，得到xx,yy，把xx，yy作为数列p，q的首项，对于给定函数式，得到长度为m的两数列，并求出两数列的最长公共上升子序列长度。
      阿斗可被难坏了，为了不辜负皇叔的期望，他一定要知道这道题怎么做，可是实在是能力有限，所以，请你告诉他答案，我们的阿斗智商也是挺高的，只要给出最终答案就可以自己研究出怎么做，所以，为了汉室兴旺，给出答案吧

输入


输出

p，q两数列的最长公共上升子序列长度

样例输入 复制 

1
2 2
2
3 1
5 1
1 2 3 4
4

样例输出 复制 

2

提示

【样例解释】
两序列分别为
7 2 3 2
24 3 2 3
所以最长公共上升长度为2
【数据范围】
每个质因子小于等于100，质因子个数小于等于50，可以分解出每个质因子个数小于等于50，m≤5000，a,b,c,d≤1000

来源/分类

提交提交记录统计露一手!