SRM 567 div2(第一次啊）

     本来想略过的，还是记录一下第一次玩TC，怎么着也算是处子秀啊。。。时间比CF短，发挥的很一般。开始看250，看了好一会才看懂题意，然后明白其水题本质，浪费了一些时间，得了190+。。然后就进入第二题，冥思了好久，同样，思考当中就感觉要挂，没有第一时间来想法的题目，就得想很久了。。。终于在思考了N久之后，觉得不能再想了，写写小数据，看看有没有规律。。。发现了可能需要拆分成质因子，组合成质因子的幂都为偶数的情况，这样想，感觉代码量不小，枚举那里的细节没想好，感觉时间复杂度要挂。。。看了看时间不多了，起思路起慢了，而且还没有完全想好。结束了。第二题ZP找到了，简单的办法，就这样把。第一次1200+，会不会以后直线跌下去呢。。