P99687

累乘模(累乘)

难度 2 级 小学 语法入门 一重循环
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定长度为 n 的整数序列 a₁…aₙ 与模数 m,计算 (a₁ × … × aₙ) mod m。

数据范围:1 ≤ n ≤ 10⁵,1 ≤ m ≤ 10⁹,|aᵢ| ≤ 10⁹。

输入

第 1 行两个整数 n, m。

第 2 行 n 个整数。

输出

一行一个整数,表示乘积模 m 的结果。

样例

样例 1
输入
4 100
7 3 5 2
输出
10
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交