结果正确，但是超时。 弱鸡求解这个代码的做法是否正确，能不能优化。

#include <iostream>
using namespace std;
int main() {
	long long a,b,c,sum=b;
	cin>>a>>b>>c;
	for(int i=1;i<=a;i++)
	{
		sum=(sum+b%c)%c;
	}
	cout<<sum;
    return 0;
}