#1880. [GESP202406 七级] 区间乘积
[GESP202406 七级] 区间乘积
题目描述
小杨有一个包含 个正整数的序列 。
小杨想知道有多少对 满足 为完全平方数。
一个正整数 为完全平方数当且仅当存在一个正整数 使得 。
输入格式
第一行包含一个正整数 ,代表正整数个数。
第二行包含 个正整数 ,代表序列 。
输出格式
输出一个整数,代表满足要求的 数量。
样例
5
3 2 4 3 2
2
题目来源:洛谷 P10724
小杨有一个包含 n 个正整数的序列 A=[a1,a2,…,an]。
小杨想知道有多少对 {l,r}(1≤l≤r≤n) 满足 al×al+1×…×ar 为完全平方数。
一个正整数 x 为完全平方数当且仅当存在一个正整数 y 使得 x=y×y。
第一行包含一个正整数 n,代表正整数个数。
第二行包含 n 个正整数 ai,代表序列 A。
输出一个整数,代表满足要求的 ⟨l,r⟩ 数量。
5
3 2 4 3 2
2
题目来源:洛谷 P10724
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.