题目描述

对于整数 $a,n$，记 $\verb|P(a,n)|$ 是每位上的数字都是 $a$ 的 $n$ 位整数（$0 \leq a \leq 9,n \geq 1$）。

设计一个函数 $\verb|int foo(int a,int n,int b)|$，实现计算并返回 $(\sum\limits_{i=1}^{n}\verb|P(a,i)|)\ \%\ b$ 的结果，也就是：

$(\verb|P(a,1) + P(a,2) + P(a,3) + ... + P(a,n)|)\ \% \ b$ 的结果。

输入格式

$1$ 行。三个整数 $a,n,b$，整数间用一个空格隔开。

输出格式

$1$ 行，函数的计算结果。

输入输出样例

5 1000 123456

83558

说明/提示

👀️ 本题需要你设计一个 $\verb|C++|$ 函数来解决问题，提交代码模板如下：

//函数参数a,n,b与题目描述一致，返回值是题目要求的输出结果（函数头必须和模板一致）
//注意：不能在函数体中输出结果，而是在函数体中生成结果并返回
int foo(int a,int n,int b) {
    //在函数中实现题目要求的效果
}

定义了这个函数，在主函数中调用它就能解决问题，参考代码如下：

#include<iostream>
using namespace std;

//----------------------------------------------------------------------------
//！！！本题要提交的代码从这里开始！！！

//函数参数a,n,b与题目描述一致，返回值是题目要求的输出结果（函数头必须和模板一致）
//注意：不能在函数体中输出结果，而是在函数体中生成结果并返回
int foo(int a,int n,int b) {
    //在函数中实现题目要求的效果
}

//！！！本题要提交的代码到这里结束！！！
//----------------------------------------------------------------------------

int main(){
    int a,n,b;
    cin>>a>>n>>b;
    cout<<foo(a,n,b)<<endl;
    return 0;
}

需要特别注意的是，本题提交的代码是定义函数的部分，不能提交完整的程序哦！

👀️ 对于$100\%$的数据，$0\leq a \leq 9,1 \leq n,b \leq 10^6$。