Saurus

摘要： 挖坑。。。 阅读全文

摘要： 题目大意：给定4个数，s,t,a,b 每次可以将s加a或者乘b，问最少多少次可以得到t 做法：考虑最后的形式，肯定是s*b^n + a*f(b)，f(b)是关于b的多项式 那么b乘多少次实际上是可以知道的，然后枚举b的次数n 知道了t - s*b^n，接下来就是求f(b)了 可以知道，按照b进制做是 阅读全文