给定一个长度为 n 的正整数数列 \(a_1,a_2,…,a_n\) 和一个正整数 k。
请你判断共有多少个数对 (l,r)
同时满足：
1≤l<r≤n
存在一个整数 x 使得 \(a_l×a_r=x^k\)成立
Given an integer num, repeatedly add all its digits until the result has only one digit, and return it.
num
