10407专题

UVa 10407 Simple division (一阶差分序列 gcd)

10407 - Simple division Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1348 先求出原序列的一阶差分序列,然后求出所有非零元素的gcd即可