摘要："Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 阅读全文