题目描述
一个圆形轮子沿顺时针依次刻有 0,1,…,c。指针初始指向 b,初始任期为 bk 年。每次任期结束后,转动轮子一次,使指针沿顺时针移动 a 格。若新指向 x,就再连任 xk 年。
求第 n+1 次转轮之前的总任期。总任期包含初始任期以及前 n 次转轮后产生的任期。答案对 998244353 取模。
输入格式
一行五个整数 n,a,b,c,k。
输出格式
一行一个整数,表示总任期对 998244353 取模后的结果。
样例
4 3 0 4 2
30
指针依次指向 0,3,1,4,2,对应任期为 0,9,1,16,4 年。
数据范围
0≤n,a,c<998244353,0≤b≤c,1≤k≤120。
| 原赛子任务 |
特殊限制 |
原赛分值 |
| 1 |
c≤106 |
1 |
| 2 |
k=1 |
9 |
| 3 |
k≤10 |
20 |
| 4 |
无 |
70 |
原 PDF 题面