AC_Dreameng

青年理论计算机科学家Fxx得到了一个只包含小写字母的字符串。 字符串的长度为\:nn，下标从1开始，第\:i\:i位的字母为\:s_is ​i ​​ ，现在Fxx想知道有多少三元组\:(i,j,k)\:(i,j,k)满足下列条件 1、i,j,k\:i,j,k三个数成等比数列 2、s_i=s ​i ​​ ='yy',s_j=,s ​j ​​ ='rr',s_k=,s ​k ​​ ='xx' 3.i/ji/j和k/jk/j中必须有整数 关键就是第三个条件，一般只会想到例如1,2,4的情况，4,2,1的情

一开始你将会得到一个数\:XX，每次游戏将给定两个参数\:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一： 1.\:X = X - i(1 <= i <= t)1.X=X−i(1<=i<=t)。 2.\:2.若\:X\:X为\:k\:k的倍数，X = X / kX=X/k。 现在Fxx想要你告诉他最少的运行步骤，使\:X\:X变成\:11。

开学第一场BC。 翘课的话肯定是翘价值最大的那两节。 注意：上课的顺序就是输入的顺序，所以用map保存每门课的最大价值和第二大价值，然后求和就可以了。