分析：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038
这题看起来没办法做……但是注意到1e12只要开方8次就能到1……所以直接暴力就行了……