Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 神奇数论题。 做这题需要知道两个结论： 对于满足$f_{i+2}=a\cdot f_{i+1}+b\cdot f_{i}$，也就是形式类似斐波那契数列的序列，有$gcd(f_i,f_j)=f_{gcd(i,j)}$(据说是这样，我不确定正确性，但至少这题中a=2,b=1的情况是对的) 对于 阅读全文