TAOMANG C++

#include <bits/stdc++.h>
using namespace std;

int a,n,m,w[100000],s;

void nhap()
{
    cin>>n>>a>>m;
}
void giai()
{
    int lt=1;
    for (int i=1;i<=n;i++) 
    {
        lt=((lt%m)*(a%m))%m;
        w[i] = lt+1;
    }
    s=0;
    for (int i=1;i<=n;i++) s+=w[i];
    cout<<s;
}
int main()
{
    //freopen("taomang.inp","r",stdin);
    //freopen("taomang.out","w",stdout);
    nhap();
    giai();    
}