比赛地址
https://gmoj.net/senior/#contest/home/3240
题目
https://gmoj.net/senior/#main/show/6831
https://gmoj.net/senior/#main/show/6832
https://gmoj.net/senior/#main/show/6833
https://gmoj.net/senior/#main/show/6834
总结
梦想还是要有的，万一数据只有样例呢？
一开始觉得T2可以打表找规律，于是把符合条件的n全部打了出来。
发现其实只用模拟第一位怎么变换就可以了，这样可以把单次判断优化到 O ( n ) O(n) O(n)。
但是并没有找到其他更有用的规律了，于是一怒之下把前 1 0 5 10^5 105的表打了出来，水他个40分。
T1只会 n 2 n^2 n2暴力模拟，想要打表找到规律，但是找不到，只好直接交了。想不到居然能水到分。
T4手玩了几下，发现n为奇数时答案为 k n k^n kn，直接输出。
T3觉得是考虑每个数的系数什么的，但是不会统计，就弃了。
最后35+40+0+12.5=87.5。
比较遗憾的是T1没有由gcd想到质数方面的东西。