给定数据 n, a, b, k 以及 s ，求解公式的结果。

判断一个数是否是“无平方数”（是这么翻译么？）

Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).

给定一些数字表示线段的长度，求任意选取三个可以组成三角形的概率。

给出 l,r,k ，求 [l,r] 中所有数的 k 次幂的约数个数之和，最终结果 mod 998244353 。

求 [1,n] 之间所有数的欧拉函数之和。