2023强网杯speedup

speedup

 

先分析这段代码，x等于2的27次方的阶乘。

通过一个while循环

res+=x%10是res=res+x%10。

x%10求出的是x的个位数。将x的个位数与原res相加到res中。x//=10为将x整除10，去掉原x的个位数后变为新的数继续运行while循环。最终得到的f(x)为x的位数相加。

所以函数f(x)的目的是计算x中的数字除以10的余数的总和。我们发现不能计算2的27次方的阶乘值，先从n=0开始计算得到1,2,6,9,63······发现为一个数列，我们进OEIS(在线整数数列查询网站)，后搜索

 

得到f(x)为4495662081然后使用sha哈希生成器得到值。

 得到的结果就为flag