今早看到的题，想了下会做了，但是觉得这题挺有意思的，于是打算写一下做法。本题利用了gcd的基本性质：更相减损法以及结合律，平时做gcd的题基本没用到过这两性质，而本题对这性质进行了充分利用。 思路： 首先我们考虑给一个序列，我们该怎么做。 令 fn=∑ni=1ai f_n=\sum_{i=1}^n a_i。 我们考虑序列的一个 k+1 k+1划分 fx1,fx2−fx1,fx3−fx2

#include<iostream.h> #include<stdlib.h>   typedef struct node{   int  data;  struct node *next; }Lnode,*LinkList;   //假设下面的单循环链表