#P3481. DZY Loves Math III
DZY Loves Math III
DZY Loves Math III
题目描述
给定整数 ,求满足
的整数有序对 的数量。
输入格式
先读入整数 ,随后依次读入 个整数 ,再读入 个整数 。整数之间用空白分隔。
题目中的 ,。
输出格式
输出一行一个整数,表示方案数对 取模的结果。
样例 #1
3
1 2 3
2 4 2
6
此时 ,。六组解为 、、、、、。
数据范围
,,,。
原赛共有 组测试,总时限 秒,内存限制 。
给定整数 P,Q,求满足
xy≡Q(modP),0≤x<P,0≤y<P的整数有序对 (x,y) 的数量。
先读入整数 n,随后依次读入 n 个整数 p1,…,pn,再读入 n 个整数 q1,…,qn。整数之间用空白分隔。
题目中的 P=∏i=1npi,Q=∏i=1nqi。
输出一行一个整数,表示方案数对 109+7 取模的结果。
3
1 2 3
2 4 2
6
此时 P=6,Q=16。六组解为 (1,4)、(2,2)、(2,5)、(4,1)、(4,4)、(5,2)。
1≤n≤10,1≤pi≤1018,0≤qi≤1018,P≥2。
原赛共有 4 组测试,总时限 5 秒,内存限制 64 MB。