George1123

摘要： $T$ 组测试数据，每次给 $n,a$。有一个长度为 $n$ 的珍珠项链，每个珍珠上有 $3$ 个数构成一个环。旋转、翻转同构的珍珠相同。相邻的珍珠必须不同，旋转同构的项链相同。求本质不同的项链个数。答案对 $10^9+7$ 取模。 数据范围：$1\le n\le 10^{14}$，$1\le a\le 10^7$。 阅读全文