题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
田所浩二的超大**
1 Sec
64 MB
|
Markdown
显示标签
一般
(*1400)
枚举
STL
快速幂
矩阵快速幂
矩阵乘法
分治
51
516
通过
提交
题目描述
> 田所浩二哥哥喜欢大大的东西，但是他有点偷懒，不喜欢用C++写大数，于是他把这个大数的问题交给了你。 有一个 $K$ 位数，每一位都是相同的数字 $a\ (1\le a\le 9)$。 例如，在 $K=4,a=5$ 时，这个数就是 $5555$。 现在田所浩二哥哥要问你这个数对 $P$ 取模后的结果是多少？
输入格式
输入仅一行，包含三个整数 $K,a,P\ (1\le K\le 10^{18},1\le a\le 9,1\le P\le 10^6)$。
输出格式
输出一个整数，表示答案。
样例输入 #1
复制
2 1 3
样例输出 #1
复制
2
提示
$11\%3=2$
题面
提交
记录
统计
上一题
下一题
上传者
coach
命题者
Scarlett
创建时间
2022-09-22 20:13
修改时间
2022-09-30 21:25
Markdown 题面
×
登录
×
账号
密码
记住我