#1043. 「USACO 2012.3 Gold」Large Banner

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
banner.in ≫ banner.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

给定 。求有多少对整点 满足:

  • 线段 上没有其它整点。
  • 线段的长度 满足

答案对给定的 取模( 不一定是质数)。

输入格式 banner.in

一行五个整数

输出格式 banner.out

一行一个整数,表示答案对 取模的结果。

样例

输入 #1

2 2 1 3 100

输出 #1

28

数据范围与提示