bzoj3434[wc2014]时空穿梭
作者:互联网
题目描述
输入格式
第一行包含一个正整数T,表示有T组数据求解
每组数据包含两行,第一行包含两个正整数N,C(c>=2),分别表示空间的
维数和需要选择的暂停点个数
第二行包含N个正整数,依次表示M1,M2....Mn
输出格式
有T行,每行一个非负整数,依次对应每组数据的答案。
-
题解:
- 一个$n$维向量$(p_{1},p_{2},...,p_{n})$上的整点个数为:$gcd(p_{1},p_{2}, \cdots , p_{n})$
标签:第一行,正整数,包含,每组,个数,wc2014,穿梭,bzoj3434,格式 来源: https://www.cnblogs.com/Paul-Guderian/p/10376609.html