Sum of Last Digits

Time Limit : 1 sec, Memory Limit : 262144 KB

Problem I: Sum of Last Digits

Problem

3つの整数 n, m, k が与えられるので

n1%10  +  n1+m%10  +  n1+2m%10  + ... +  n1+(k-1)m%10

を計算せよ。 a % bab で割ったときの余りを表す。

Input

n m k

1行に n, m, k が与えられる。

Constraints

入力は以下の条件を満たす
  • 0 ≤ n ≤ 1018
  • 0 ≤ m ≤ 109
  • 1 ≤ k ≤ 109

Output

答えを1行に出力せよ。

Sample Input 1

1 1 9

Sample Output 1

9

Sample Input 2

2 1 3

Sample Output 2

14

Sample Input 3

6 11 11

Sample Output 3

66

Sample Input 4

100 7 12

Sample Output 4

0

Sample Input 5

123 123 3

Sample Output 5

11