AT_ttpc2019_i.I hate P

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

已知 $f(x)=\left\{\begin{matrix} f\left(\dfrac{x}{P}\right)&\text{if}\ x\equiv 0\pmod{P} \\ x&\text{otherwise} \end{matrix}\right.$ 。求 $\text{ans}=\left(\prod\limits_{i=L}^{R}{f(i)}\right)\pmod{Q}$ ， $P,Q,L,R$ 给定。

输入格式

P Q
L R

输出格式

ans

输入输出样例

输入#1
```
2 5
6 9
```
输出#1
```
4
```
输入#2
```
3 3
57 61
```
输出#2
```
1
```
输入#3
```
65536 2
7 9
```
输出#3
```
0
```
输入#4
```
7878 78787
1234 56789
```
输出#4
```
14334
```
输入#5
```
2 4
1 81357343004
```
输出#5
```
1
```

说明/提示

数据范围与约束：

保证：

输入的数均为正整数。
$2 \leq P,Q \leq 10^7$
$1 \leq L \leq R \leq 10^{18}$

输入解题思路，AI测评打分。不知道怎么写?

首页