▼考え方
題意の通りコーディングしました。
▼コード
########## 処理0(準備) インプット,変数定義 ###########
X,M,N = map(int,input().split())
# X_total: 疑似乱数の計算式のうちXの数列部分を格納する変数
X_total = 0
########## 処理1 疑似乱数の計算と出力 ###########
for i in range(1,N+1):
X_total += X**i
print(X_total%M)