| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 192 | 55 | 23 | 17.969% |
Recently Vasya learned about integer division. Inspired by this sacred knowledge, he decided to learn more about arrays of positive integers which satisfy some divisibility conditions. More precisely, Vasya calls an array $a=\{a_1,a_2,\ldots,a_n\}$ good iff for every $i$ from 1ドル$ to $n-1,ドル $a_i$ is divisible by $a_{i+1}$. Please help him count the number of good arrays of length $n$ consisting of integer numbers not greater than $c$.
The only input line contains two integers $n$ and $c$ (1ドル \le n, c \le 5 \cdot 10^7$) --- the length of the array and the maximum allowed value.
Output a single integer --- the total number of good arrays of length $n$ consisting of positive integers not greater than $c$. As this number might be quite large, please output its remainder modulo 998ドル,244円,353円$.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 15 | $n \le 10,ドル $c \le 10$ |
| 2 | 14 | $n \le 1000,ドル $c \le 1000$ |
| 3 | 12 | $n \le 5000,ドル $c \le 5000$ |
| 4 | 16 | $n \le 100,000円,ドル $c \le 100,000円$ |
| 5 | 14 | $n \le 10^6$ & $c \le 10^6$ |
| 6 | 15 | $n \le 10^7,ドル $c \le 10^7$ |
| 7 | 14 |
3 3
7
2 6
14
Olympiad > Moscow Open Olympiad in Informatics > Moscow Open Olympiad in Informatics 2021-22 > Day 1 A번