洛谷刷题时遇到问题，求解决

有三道题不会做，请教一下

第一道

第二道

第三道

这些题目前我的思路时通过函数一遍一遍的循环下去，但应该会超时，再加上本人不会写c语言，有没有时间复杂度最低的方案

文章：洛谷刷题收获 中也许有你想要的答案，请看下吧

题目是啥