Problem:
Score : 300 points

Problem Statement

Given is a string S. Let T be the concatenation of K copies of S.
We can repeatedly perform the following operation: choose a character in T and replace it with a different character.
Find the minimum number of operations required to satisfy the following condition: any two adjacent characters in T are different.

Constraints

1 \leq |S| \leq 100

S consists of lowercase English letters.

1 \leq K \leq 10^9

K is an integer.

Input

Input is given from Standard Input in the following format:

S
K

Output

Print the minimum number of operations required.

Sample Input 1

issii
2

Sample Output 1

4

T is issiiissii. For example, we can rewrite it into ispiqisyhi, and now any two adjacent characters are different.

Sample Input 2

qq
81

Sample Output 2

81

Sample Input 3

cooooooooonteeeeeeeeeest
999993333

Sample Output 3

8999939997

Solution in Java8 (OpenJDK 1.8.0) (judge verdict: Wrong Answer)

import java.io.*;
import java.util.*;
public class Main{
    
    static class BI{
        final private int BUFFER_SIZE = 1 << 16;
        private DataInputStream dis;
        private byte[] buffer;
        private int bufferPointer, bytesRead;
        
        //********Constructors*********\\
        
        public BI() {
            dis = new DataInputStream(System.in);
            buffer = new byte[BUFFER_SIZE];
            bufferPointer = bytesRead = 0;
        }
        public BI(String file_name) throws IOException {
            dis = new DataInputStream(new FileInputStream(file_name));
            buffer = new byte[BUFFER_SIZE];
            bufferPointer = bytesRead = 0;
        }
        
        //*******Reads a line until new line character************\\
        
        public String readLine() throws IOException {
            byte[] buf = new byte[1<<25];
            int cnt = 0, c;
            while ((c = read()) != -1) {
                if (c == '\n') break;
                buf[cnt++] = (byte) c;
            }
            return new String(buf, 0, cnt);
        }
        
        //*******Reads a string Until First Space************\\
        
        public String nextString() throws IOException {
            // Skip all whitespace characters from the stream
            byte c = read();
            while(Character.isWhitespace(c)){
                c = read();
            }
            StringBuilder builder = new StringBuilder();
            builder.append((char)c);
            c = read();
            while(!Character.isWhitespace(c)){
                builder.append((char)c);
                c = read();
            }
            return builder.toString();
        }
        
        //*******Reads a Integer************\\
        
        public int nextInt() throws IOException {
            int ret = 0;
            byte c = read();
            while (c <= ' ')
                c = read();
            boolean neg = (c == '-');
            if (neg)
                c = read();
            do {
                ret = ret * 10 + c - '0';
            } while ((c = read()) >= '0' && c <= '9');
            if (neg)
                return -ret;
            return ret;
        }
        
        //*******Reads a Integer************\\
        
        public long nextLong() throws IOException {
            long ret = 0;
            byte c = read();
            while (c <= ' ')
                c = read();
            boolean neg = (c == '-');
            if (neg)
                c = read();
            do {
                ret = ret * 10 + c - '0';
            } while ((c = read()) >= '0' && c <= '9');
            if (neg)
                return -ret;
            return ret;
        }
        
        //*******Reads a Char************\\
        
        public char nextChar() throws IOException{
            byte c = read();
            while(Character.isWhitespace(c)){
                c = read();
            }
            return (char) c;
        }
        
        //*******Reads a Double************\\
        
        public double nextDouble() throws IOException {
            double ret = 0, div = 1;
            byte c = read();
            while (c <= ' ')
                c = read();
            boolean neg = (c == '-');
            if (neg)
                c = read();
            do {
                ret = ret * 10 + c - '0';
            } while ((c = read()) >= '0' && c <= '9');
            if (c == '.') {
                while ((c = read()) >= '0' && c <= '9') {
                    ret += (c - '0') / (div *= 10);
                }
            }
            if (neg)
			return -ret;
			return ret;
        }
        
        //*******Reads an array of double values************\\
        
        public double[] nextDoubleArray(int n) throws IOException {
            double arr[] = new double[n];
            for(int i = 0; i < n; i++){
                arr[i] = nextDouble();
            }
            return arr;
        }
        
        //*******Reads an array of long integers************\\
        
        public long[] nextLongArray(int n) throws IOException {
            long arr[] = new long[n];
            for(int i = 0; i < n; i++){
                arr[i] = nextLong();
            }
            return arr;
        }
        
        //*******Reads an array of Integers************\\
        
        public int[] nextIntArray(int n) throws IOException {
            int arr[] = new int[n];
            for(int i = 0; i < n; i++){
                arr[i] = nextInt();
            }
            return arr;
        }
        
        //*******Fills the buffer from input stream************\\
        
        private void fillBuffer() throws IOException {
            bytesRead = dis.read(buffer, bufferPointer = 0, BUFFER_SIZE);
            if (bytesRead == -1)
            buffer[0] = -1;
        }
        private byte read() throws IOException {
            if (bufferPointer == bytesRead)
            fillBuffer();
            return buffer[bufferPointer++];
        }
        public void close() throws IOException {
            if (dis == null) return;
            dis.close();
        }
        
    }
    
    //**********************CODE IS HERE*****************************\\
    
    static long gcd(long a, long b){ return (b==0) ? a : gcd(b, a%b); }
    static int gcd(int a, int b){ return (b==0) ? a : gcd(b, a%b); }
    public static int rev(int a)
    {
        int tmp=0;
        while(a>0)
        {
            tmp = (tmp*10)+(a%10);
            a=a/10;
        }
        return tmp;
    }
    public static void main(String args[])throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));//bw.write("Shubham Pandey\n");
        
        BI in=new BI();
        // int a=in.nextInt();
        // long b=in.nextLong();
        // char c=in.nextChar();
        // double d=in.nextDouble();
        // int arr[]=in.nextIntArray(3);
        // double drr[]=in.nextDoubleArray(6);
        // long lrr[]=in.nextLongArray(4);
        // String str=in.readLine();//line
        // String ptr=in.nextString();//word
        int big = (int)1e7;
        String str = in.readLine();
        int k = in.nextInt();
        int n = str.length();
        if(n==1){ int tp = k/2; bw.write(tp+"");}
        else
        {
            char ch[] = str.toCharArray();
            long count=0l;
            if(k>1)
            {
                for(int i=0;i<n;i++)
                {
                    if(ch[i]==ch[(i+1)%n]) {ch[(i+1)%n] = '^';count++;}
                }
            }
            else
            {
                for(int i=0;i<n-1;i++)
                {
                    if(ch[i]==ch[i+1]) {ch[i+1] = '^';count++;}
                }
            }
            bw.write(count*k*1L+"");
        }
            
        bw.flush();
    }
}