2018年11月25日
牛客挑战29B. 白井黑子【素因子分解,】
摘要： 题意:长度为n的序列a,定义f(x) 为x的各个数位相乘. n<=2e5, 0<=a[i],k<=1e18. 问有多少对(i,j) 满足f(a[i])*f(a[j]) 可以表示为某个自然数的k次幂. f(x)= a1^p1 * a2^p2...ak^pk. f(y)=a1^q1*a2^q2..ak^ 阅读全文
posted @ 2018-11-25 17:30 Nanamiii 阅读(154) 评论(0) 推荐(0)