250PT不说了.很水得一题. 500PT 给定n(<=1e18),求最大的因子,且这个因子为完全平方,假设这个因子为x那么满足x*x*y = n, 一直枚举因子到n^(1/3)就可以了. 最后判断一下剩余的是不是完全平方. 1000PT 一个排列组合题,一个中心出发有k条路,路与路之间有且仅有中心这个交点.现在要建n个城市,编号1~n,使得中心有一个城市,每条路末端有一个城市,然后其余城市就放在各条路的中间.首先保证中心和末端处各建设1个城市,问 总共有多少种安排方式.两种安排方式不同,表示至…