AT_past202203_l.N mod M
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有两个正整数 n 和 m ,求 n 除以 m 的余数并输出。但由于 n 过大不好给出,因此用 k 次操作来描述 n :
第 i 次操作会给出一个数码 ci 和一个正整数 di ( 1≤i≤k ),其中 ci 为 0 到 9 之间的一个整数(保证 c1 不为 0 )。设 si 为由 di 个 ci 连成的数码串,则 n 的十进制表示为 s1,s2,...,sk 依次连接而成的一个(超长)正整数。
输入格式
输入 (k+1) 行。
第一行:两个正整数 k,m ,中间以单个空格隔开。
第二行至第 (k+1) 行:第 (i+1) 行输入一个数码 ci 和一个正整数 di ,中间以单个空格隔开。
输出格式
输出一行一个非负整数,即 n mod m 的结果。
输入输出样例
输入#1
3 11 1 4 2 2 3 1
输出#1
3
输入#2
2 10000 1 1 0 1000000000000
输出#2
0
输入#3
8 5054049 1 41421356 1 7320508075 2 2360679 3 141592653589 0 57721566 1 644934066848 2 99792458 9 192631770
输出#3
3689688
输入解题思路,AI测评打分。不知道怎么写?