Multiple Sequences
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ARC116C] Multiple Sequences
题面翻译
给定整数 ,按如下要求构造数列 。
- 是 的倍数
求出满足要求的数列个数模 的值。
输入格式
一行两个整数 。
输出格式
一个整数表示答案。
样例 #1
样例输入 #1
3 4
样例输出 #1
13
样例 #2
样例输入 #2
20 30
样例输出 #2
71166
样例 #3
样例输入 #3
200000 200000
样例输出 #3
835917264
提示
数据范围
20241224集训
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2024-12-24 19:00
- End at
- 2024-12-24 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 15