//思路:这个结果包含三部分: //1.左右都相等,存在n*n中情况 //2.左右两边的底数都是1的情况,这里存在n*(n-1) //3.以2^4=(2^2)^2为例,当左边的指数为4时,右边将存在一个新的形式与之相等,故指数为4形成的结果为1*n*2。故找到规律:当指数为k时,所产生的情形是factor(k)*n*2,这里的factor(k)不能包含本身和1 import java.util.Scanner; public class Main2 { private static int flag = 1000000007; // 求不包含1和n本身的因子个数 private...