#746. [CZOJ 一周一测 R6 A] 一道象征着起点的题

[CZOJ 一周一测 R6 A] 一道象征着起点的题

题目背景

林慕晨和安然的故事,要从初一开始说起,那时他们在编程社团中相遇了……

题目描述

给定 t,kt,k55 个整数 a,b,c,d,ea,b,c,d,e,求:

1.这些数中与 tt 相等的数的数量。

2.这些数中与 tt 互质的数的数量。

3.这些数中与 tt 的和是 kk 的倍数的数的数量。

输入格式

第一行,两个整数 t,kt,k

接下来一行,分别输入 a,b,c,d,ea,b,c,d,e

1t,a,b,c,d,e10151\leq t,a,b,c,d,e \leq 10^{15}

1k1091 \leq k \leq 10^9

输出格式

第一行,表示第一个问题的答案;

第二行,表示第二个问题的答案;

第三行,表示第三个问题的答案。

4 1
1 2 3 4 5
1 3 5

题目背景(后续)

最终,两人因为同时做出来了这道题,而相互认识。随着时间的推移,两个人慢慢的熟悉了起来。终于在暑假的一天,林慕晨对安然说:“我想你了……”