腾讯2019校招笔试编程题

题目描述

小Q在学校学习了最小公倍数的求法：

LCM（2）=2，LCM（4,6）=12，LCM（1,2,3,4,5,6）=60

现在给出一个正整数n，求计算出最小的大于n的正整数m，使得满足：LCM(n+1,n+2,,m)=LCM(1,2,,m)

例如：n=3，那么m=6,因为LCM（4,5,6）=LCM（1,2,3,4,5,6）=60并且这个m是最小的大于n的正整数。

输入描述

输入包括一个正整数n（1<=n<=1e6）

输出描述

输出m

示例1

sample input

3

sample output

6

题目描述

小Q所在的王国有n个城市，城市之间有m条单向道路连接起来。

对于一个城市V，从城市V出发可以到达的城市数量为X，从某个城市出发可以达到城市V的城市数量为Y，如果Y>X ，则城市V是一个重要城市（间接到达也算可以到达）。

小Q希望你能帮他计算一下王国中一共有多少个重要城市。

输入描述

输入包括m+1行

第一行包括两个数n和m（1<=n,m<=1000）,分别表示城市数和道路数

接下来m行，每行两个数u,v(1<=u,v<=n)，表示一条从u到v的有向道路，输入可能包含重边和自环

输出描述

输出一个数，重要节点的个数。

示例1

sample input
4 3
2 1
3 2
4 3
sample output
2

城市1,2是重要城市

题目描述

给出三个数字ABC，你可以选择若干个数字，但是这些数字必须是A的倍数，并且至少得选择一个数字。

问是否存在一种选择方案使得这些数字的和对B取余的结果为C，存在输出YES否则输出NO

输入描述

输入包括t(1<=t<=20),ABC(1<=ABC<100)

输出描述

输出YES或NO

示例1

sample input

3
91 16 5
58 16 0
96 12 4

sample output

YES
YES
NO